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Abstract. The model-theoretic Grothendieck ring of a first order structure, 
as defined by Krajicek and Scanlon, captures some combinatorial properties 
i of the definable subsets of finite powers of the structure. In this paper we 

O i compute the Grothendieck ring, Ko(Mn), of a right R- module M, where 1Z is 

P_l 1 any unital ring. As a corollary we prove a conjecture of Prest that Kq(M) is 

non-trivial, whenever M is non-zero. The main proof uses various techniques 
from the homology theory of simplicial complexes. 

1. Introduction 



o 

' In [TT], Krajicek and Scanlon introduced the concept of the model-theoretic Grothendieck 

i^h , ring of a structure. Amongst many other results, they proved that such a Grothendieck 

ring is nontrivial if and only if the definable subsets of the structure satisfy a ver- 
sion of the combinatorial pigeonhole principle, called the "onto pigeonhole princi- 
ple" [ontoPHP). Grothendieck rings have been studied for various rings and fields 
considered as models of a first order theory (see [TT], [2], [3], [I] and [5]) and they 
are found to be trivial in many cases (see [2J,[3]). 



Prest conjectured that in stark contrast to the case of rings, for any ring 1Z, the 



> 

On 

■ Grothendieck ring of a nonzero right 1Z module Mr, denoted Kq(Mk), is nontriv- 
ial. Perera ([12]) investigated the problem in his doctoral thesis and found that 

■ elementarily equivalent modules have isomorphic Grothendieck rings, which is not 
| the case for general structures. He computed the Grothendieck ring for modules 

£T) • over semisimple rings and showed that they are polynomial rings in finitely many 

variables over the ring of integers. 

In this paper we compute the Grothendieck ring for arbitrary modules and show 
that they are quotients of monoid rings Z [<%"], where X is the multiplicative monoid 
i of isomorphism classes of fundamental definable subsets of the module - the pp- 

definable subgroups. This is the content of the main theorem, theorem !5.2.3l which 
also describes the 'invariants ideal' - the ideal of the monoid ring that codes indices 
of pairs of pp-definable subgroups. We further show ( corollary 15.2. lip that there 
is a split embedding Z — > Kq(M), whenever the module M is nonzero, proving 
Prest's conjecture. 

The proof of the main theorem uses inputs from various mathematical areas like 
model theory, algebra, combinatorics and algebraic topology. A special case of the 
main theorem (theorem 14.1.21) is proved at the end of section [4] The special case 
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assumes that the theory T of the module M satisfies the model theoretic condition 
T = T N °. This condition is equivalent to the statement that the invariants ideal 
is trivial. The reader should note that the proof of the general case of the main 
theorem is not given in full detail since it develops along lines similar to the special 
case and uses only a few modifications to incorporate the invariants ideal. 

The fundamental theorem of the model theory of modules (theorem I2.5.5[) states 
that every definable set is a boolean combination of pp-definable sets, but such a 
boolean combination is far from being unique. We achieve a 'uniqueness' result as a 
by-product of the theory we develop. We call this result the 'cell decomposition the- 
orem' (Theorem l6.3.6[) which states that definable sets can be represented uniquely 
using pp-definable sets provided the theory T of the module satisfies T = T H " . 
Though this theorem is not used directly in any other proof, its underlying idea 
is one of the most important ingredients of the main proof. Based on this idea, 
we define various classes of definable sets of increasing complexity, namely pp-sets, 
convex sets, blocks and cells. Our strategy to prove every result about a general 
definable set is to prove it first for convex sets, then blocks and then cells. 

An important theme of the paper is the use of geometric and topological ideas in the 
setting of definable sets. We use the idea of a 'neighbourhood' and 'localization' to 
understand the structure of definable sets. We develop a notion of 'connectedness' 
of a definable set in 16.41 and prove theorem 16.4.61 which clearly shows the analogy 
with its topological counterpart. 

The main proof takes place at two different levels, which we name 'local' and 'global' 
following geometric intuition. We try to describe the "shape" of each definable set 
in terms of integer valued functions called 'local characteristics'. These numbers 
are computed using Euler characteristics of various abstract simplicial complexes 
which code the "local geometry" of the given set. The local data is combined to get 
a family of integer valued functions, each of which is called a 'global characteristic'. 
The global characteristics enjoy the property of being preserved under definable 
bijections. The family of such functions is indexed by the elements of the monoid 
X and the functions collate to give the necessary monoid ring. 

The rest of the paper is organized as follows. Section [5] contains the background 
material on Grothendieck rings and the model theory of modules. It also describes 
some important theorems in the homology theory of simplicial complexes. The 
core part of the proof of the special case is the content of section [3] It introduces 
the terminology that we use and proves important facts about local and global 
characteristics. The highlights of this section are theorems 13.2.101 and 13.5.91 Sec- 
tion H] contains proofs of the multiplicative properties of the global characteristics, 
completing the proof of the special case. Section [5] introduces new terminology 
and the modifications in the proof of the special case necessary to handle the gen- 
eral case. Some applications of the main theorem are discussed in section [B] The 
maps between modules which fit with model theory are called pure embeddings. 
We study their effect on Grothendieck rings in 16.11 We also show the existence of 
Grothendieck rings containing nontrivial torsion elements in 16.21 The cell decompo- 
sition theorem is proved in !6.3l whereas the discussion on connectedness is included 
in 16.41 We conclude the paper with section 16.51 which contains further remarks on 
the technique of the proof and mentions some directions for further research in this 
area. 
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2. Preliminaries 
2.1. Semirings and Grothendieck rings 

We recall the notion of a semiring and how to construct a ring in a canonical 
fashion from a given semiring. A detailed exposition on this material can be found 
in [10]. 

Let L ring — (0, 1, +, • ) be the language of rings. 

Definitions 2.1.1. Any L r i ng structure S satisfying the following conditions is a 
commutative semiring with unity. 

• (5, +,0) is a commutative monoid 

• (S, ■ , 1) is a commutative monoid 

• a- = for all a G S 

• multiplication (■) distributes over addition (+) 

A semiring homomorphism is an L r i ng -homomorphism. 

A semiring S is said to be cancellative ifa + c = b + c => a = b for all a,b,c G S. 

In |10j . a cancellative semiring is called a halfring. All the semirings considered 
here are commutative semirings with unity, allowing the possibility = 1. 

Definition 2.1.2. A binary relation ~ on a semiring S is said to be a congruence 
relation if the following properties hold. 

• ~ is an equivalence relation 

• a ~ b,c ~ d for a, b, c, d € S =>- (a + c) ~ (6 + d) , a- c ~ 6- <f 

There is a canonical way of constructing a cancellative semiring from any semiring 
S as stated in the following theorem. 

Theorem 2.1.3. Quotient construction: Let S be a semiring and let ~ be the 

binary relation defined as follows. 

(1) For a, be S, a~6 3c e S, a + c=b + c 

Then ~ is a congruence relation. If a denotes the ~ equivalence class of a G S ', £/ien 
S := {a : a 6 S} is a cancellative semiring with respect to the induced addition and 
multiplication operations. There is a surjective semiring homomorphism q : S —5- S 
given by a i— > a. Furthermore, given any cancellative semiring T and a semiring 
homomorphism f : S —> T, there exists a unique semiring homomorphism f : S — > 

T such that the diagram S S commutes. 




T 



One can embed a cancellative semiring in a ring in a canonical fashion as stated in 
the following theorem. 

Theorem 2.1.4. Ring of Differences for a Cancellative Semiring: Let R 

denote a cancellative semiring and let E denote the binary relation on the set Rx R 
of ordered pairs of elements from R defined as follows. 

(2) For (a,b),(c,d) G Rx R, (a,b)E(c,d) <^ a + d = b + c 
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Then R is an equivalence relation. If (a, b) E denotes the E-equivalence class of 
(a, b), then the quotient structure (R x R)/E := {(a, b) E ■ (a, b) £ R x R} is a ring 
with respect to the operations given by 



(3) (a,b) E + (c,d) E 

(4) (a,b) E -(c,d) E 

(5) -(a,b) E 



(a + c,b + d) E 

(a- c + b- d,a- d + b- c)j 

(6, a) E 



for (a, b) E ,(c,d) E £ (RxR)/E. We denote the ring (R x R)/E fry K (R) following 
the conventions of K-theory. The semiring R can be embedded into the ring K~o(R) 
by the semiring homomorphism i given by a i-> (a, 0). Furthermore, given any 
ring T and a semiring homomorphism g : R — S> T, there exists a unique ring 

homomorphism g : Kq(R) — > T such that the diagram R Kq(R) 




commutes. 

Note that each of the ^-equivalence classes of the elements from R x R, as con- 
structed in the previous theorem, contains a pair of the form (a, 0) or (0, a) for 
some a 6 R. 

For a semiring S, let Kq(S) denote the ring K~o(S) for simplicity, where S is the 
cancellative semiring obtained from S as stated in the theorem 12.1.31 and let the 
canonical map S — > Kq(S) be denoted by rjs- We finally note the following result 
which combines the previous two theorems. 

Corollary 2.1.5. A semiring S can be embedded in a ring if and only if S is can- 
cellative. Given any ring T and a semiring homomorphism g : S — > T, there exists a 

unique ring homomorphism g : Ko(S) — > T such that the diagram S ' 




commutes. 

This result can be stated in category theoretic language as follows. Let CSemiRing 
denote the category of commutative semirings with unity and semiring homomor- 
phisms preserving unity. Let CRing denote its full subcategory consisting of com- 
mutative rings with unity and let I : CRing — > CSemiRing be the inclusion 
functor. Then / admits a left adjoint, namely Kq : CSemiRing — > CRing. For 
each semiring S, the ring Kq(S) is called the Grothendieck Ring constructed from 
S. If r) is the unit of the adjunction, the diagram in the previous corollary represents 
the universal property of the adjunction. 

2.2. Grothendieck rings of first order structures 

We aim to introduce the notion of the model theoretic Grothendieck ring of a first 
order structure in this section. This account is based on fTT]. After setting some 
background in model theory, we state how to construct the semiring of definable 
isomorphism classes of definable subsets of finite cartesian powers of the given 
structure M. Following the method described in the previous section, we then 
construct the Grothendieck ring Kq{M). 

Let L denote any language and M denote any first order L-structure. The term 
definable will always mean definable with parameters from M. 
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Definitions 2.2.1. For every n > 1, we define Def(M") to be the collection of all 
definable subsets of M n . We define Def(M) := |J„>i Def(M"). 

Definition 2.2.2. We say that two definable sets A,Be Def(Af) are definably 
isomorphic if there exists a definable bijection between them, i.e., a bijection f : 
A — > B such that the graph Gr(f) G Def(M). This is an equivalence relation on 
Def(M) and the equivalence class of a set A is denoted by [A]. We use Def(M) 
to denote the set of all equivalence classes with respect to this relation. We use 
[— ] : Def(M) — > Def(Af) to denote the surjective map defined by in> [A]. 

We can regard Def(M) as an L r i„ 9 -structure. In fact, it is a semiring with respect 
to the operations defined as follows. 

• := [0] 

• 1 := [{*}] for any singleton subset {*} of M 

• [A] + [B] := [A' U B'] for A' G [A] , B' G [B] such that A' n B' = 
. [A] - [B] := [A x B] 

(NB: We use U to denote disjoint unions.) 

Now we are ready to give the most important definition. 

Definition 2.2.3. We define the model-theoretic Grothendieck ring of the 
first order structure M, denoted by Kq{M), to be the ring Ko(Dei(Al)) obtained 
from corollary 1 2. 1.51 where the semiring structure on Def(Af) is as defined above. 

This ring captures the definable combinatorics of the structure M. We are in- 
terested to know whether Kq(M) — {0}. It is useful to consider some definable 
combinatorial aspects to tackle this problem. 

Definition 2.2.4. We say that an infinite structure M satisfies the pigeonhole 

principle if for each A G Dcf(M), each definable injection f : A >— » A is an 
isomorphism. We write this as M \= PHP. 

This condition is very strong to be true for many structures. As an example, 
consider the additive group of integers Z in the language of abelian groups. The 

( — )x2 

function Z > Z is a definable injection but not an isomorphism. So it is useful 

to consider some weaker forms. Though there are several of them (see [2]), we 
note the one important for us. 

Definition 2.2.5. We say that an infinite structure M satisfies the onto pigeon- 
hole principle if for each A G Def(M) and each definable injection f : A >— > A, 
we have f(A) ^ A \ {a} for any a £ A. We write this asMN ontoP H P . 

The following proposition gives the necessary and sufficient condition for Kq(M) 
to be nontrivial (i.e. ^ 1 in Kq(M)). We include a proof for the sake of com- 
pleteness. 

Proposition 2.2.6. Given any infinite structure M , Kq(M) ^ {0} if and only if 
M N ontoPHP. 

Proof. Recall the construction of the cancellative semiring from ([1]). The condition 
= 1 in Kq(M) is thus equivalent to the statement that for some A G Def(M), 
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we have + [A] = 1 + [A]. This is precisely the statement that M )£ ontoPHP. 

□ 

A brief survey of known Grothendieck Rings: Very few examples of Grothendieck 
rings are known in general. If M is a finite structure, then Kq(M) = Z. Krajicek 
and Scanlon have shown in [11, Example 3.6] that Kq(R) = Z using the dimension 
theory and cell decomposition theorem for o-minimal structures, where R denotes 
the real closed field. Cluckers and Haskell ([2], [3]) proved that the fields of p-adic 
numbers have trivial Grothendieck rings, by constructing definable bijections from 
a set to the same set minus a point. Denef and Loeser (0],[5]) have found that 
the Grothendieck ring Kq(C) of the field C of complex numbers regarded as an 
^ring-structure admits the ring 1L\X:Y\ as a quotient. Krajicek and Scanlon have 
strengthened this result and shown that Ko(C) contains an algebraically indepen- 
dent set of size continuum, and hence the ring Z[Xj : i £ c] embeds into Ko(C). 
Perera showed in [T^l Theorem4.3.1] that K${M) = Z[X] whenever M is an infinite 
module over an infinite division ring. Prest conjectured [T^l Ch. 8, Conjecture A] 
that Kq(M) is nontrivial for all nonzero right 7?.-modules M. We prove that Kq{M) 
is actually a quotient of a monoid ring and furthermore it is nontrivial. Most of 
the paper is devoted to the proof of this statement. 

2.3. Euler characteristic of simplicial complexes 

We introduce the concept of an abstract simplicial complex and a couple of ways 
to calculate its Euler characteristic. We also state some important results in the 
homology theory of simplicial complexes. The material on homology and relative 
homology presented in this section is taken from [JJ II. 4] . This theory provides the 
basis for the analysis of 'local characteristics' in 13.21 

Definition 2.3.1. An abstract simplicial complex is a pair (X,tC) where X is 
a finite set and JC is a collection of subsets of X satisfying the following properties. 

• £K 

• {x} £ JC for each i£l 

• if F £ JC and 9 ^ F' C F, then F' 6 K 

We usually identify the simplicial complex (X, JC) with JC. The elements F £ JC are 
called the faces of the complex and the singleton faces are called the vertices of 
the complex. We use V(JC) to denote the set of vertices of JC. 

Let A fe := V([k + 1]) \ {0} denote the standard fc-simplex, where P denotes the 
power set operator and [k+1] = {1,2,..., fc+l} for k > 0. We define the geometric 
realization of the standard /c-simplex, denoted |A*|, to be the set of all points of 
R k+1 which can be expressed as a convex linear combination of the standard basis 
vectors of K fc+1 . In fact we can associate to every abstract simplicial complex a 
topological space \JC\, called its geometric realization. This topological space is 
constructed by 'gluing together' the geometric realizations of its simplices. 

We assign dimension to every face F £ JC by stating dimf 1 := — 1 and we say 
that the dimension of the complex is the maximum of the dimensions of its 
faces. 

Definition 2.3.2. We define the Euler characteristic of the complex JC, denoted 
x(/C), to be the integer S^™' c (— l) n v n where v n is the number of faces in JC with 
dimension n. 
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It is easy to check that x(^ k ) = 1 for each k > 0. Since we also allow our complex 
to be empty, we define := though dim0 is undefined. 

There is yet another way to obtain the Euler characteristics of simplicial complexes, 
via homology. The word homology will always mean simplicial homology with 
integer coefficients in this paper. If b n denotes the n th Betti number of the simplicial 
complex JC (i.e. the rank of the n th homology group H n (lC)), then we have the 
identity x(^) = ^^o(~ l)"&n where the sum on the right hand side is finite. We 
use the notation C*(/C) to denote the chain complex C n (/C)„>o and H*(K.) to denote 
the chain complex (ff„(/C))„>o, where C n (IC) is the free abelian group generated 
by the set of n-simplices in IC. 

The following result states that homology is a homotopy invariant. It will be useful 
in proving a key result (proposition 13.2. 1 1[) . 

Theorem 2.3.3. If IC\ and K,2 (meaning, their geometric realizations) are homo- 
topy equivalent, then ff*(/Ci) = H*(K,2)- 



The definition of Euler characteristic in terms of Betti numbers gives the following 
corollary. 

Corollary 2.3.4. If IC\ and IC2 are homotopy equivalent, then x(^-i) = xi^s)- 



The homology groups H n (IC), for n > 1, calculate the number of "n-dimensional 
holes" in the geometric realization of the complex IC. But sometimes it is important 
to ignore the data present in a smaller part of the given structure. This can be done 
in two ways, viz. using the cone construction for a subcomplex or by using relative 
homology. Given a complex /C and a subcomplex Q C IC, we write IC U Cone(Q) 
for the simplicial complex whose vertex set is V(/C) U {x}, where x ^ V(1C), and 
the faces are K. U {{x} U F : F e Q}. We say that x is the apex of the cone. In 
the same situation, we use the notation H n (IC; Q) to denote the n th homology of 
IC relative to Q. 

The following theorem connects the relative homologies with the homologies of the 
original complexes. 

Theorem 2.3.5. (see [51 Theorem 2.1 6] ) Given a pair of simplicial complexes 
Q C IC, we have the following long exact sequence of homologies. 



► H n {Q) -»• H n {K) -»• H n {K; Q) H n - X {Q) -> > H {IC; Q) 



We shall also make use of the following result. 

Theorem 2.3.6. Given a pair of simplicial complexes Q C IC, we have H n (IC; Q) = 
H n (K U Cone(Q)) for n > 1 and H (IC U Gone(Q)) ^ H (IC; Q) ® Z. 
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Illustration 2.3.7. Let JC = {{1}, {2}, {3}, {1, 2}, {2, 3}} and Q denote the subcom- 
plex {{1},{3}}. Then 



Combining the previous two results with the definition of Eulcr characteristic, we 



Corollary 2.3.8. For a pair of simplicial complexes Q C JC, x(JC U Cone(Q)) + 



2.4. Products of simplicial complexes 

We define various products of simplicial complexes and study their interrelations. 
The inclusion-exclusion principle stated in lemma 12.4.41 is equivalent to the state- 
ment that 'local characteristics are multiplicative' (lemma T4.2. ip . 

Let JC and Q be two simplicial complexes with vertex sets V(/C) and V(Q) re- 
spectively and let tti : V(JC) x V(Q) ->■ V(JC) and tt 2 : V{K) X V(Q) V(Q) 
denote the projection maps. We define two simplicial complexes with the vertex 
set V(JC) x V(Q). The following product is defined in [6j §3]. 

Definition 2.4.1. The simplicial product JC A Q of two simplicial complexes JC 
and Q is a simplicial complex with vertex set VQC) x V(Q) where a nonempty set 
F C V(JC) x V(Q) is a /ace of K. A Q if and only ifn^F) € /C and tt 2 (F) e Q. 

Definition 2.4.2. The disjunctive product JCMQ of two simplicial complexes JC 
and Q is a simplicial complex with vertex set V(/C) x V(Q) where a nonempty set 
F C V(/C) x V(Q) is a /ace offCMQif and only if ni{F) e JC or tt 2 (F) G Q. 

Observe that the previous two definitions are identical except for the word 'and' in 
the former is replaced by the word 'or' in the latter. Thus the simplicial product 
JC A Q is always contained in the disjunctive product KBQ. 

Illustration 2.4.3. Let JC — {{1},{2}} denote the complex consisting precisely of 
two vertices. Then JC A JC contains only the vertices of the 'square' JC EH JC given by 



{{(1, 1)}, {(1, 2)}, {(2, 1)}, {(2, 2)}, {(1, 1), (1, 2)}, {(2, 1), (2, 2)}, {(1, f ), (2, 1)}, 



{(1,2), (2, 2)}}. For each k > the complex JC A A fe is the union of two disjoint 
copies of A fe , whereas the complex JC E3 A k is a copy of A 2fe+1 . 

The main aim of this section is to prove the following lemma about the Euler 
characteristic of the disjunctive product. 

Lemma 2.4.4. The Euler characteristics of two simplicial complexes JC and Q 
satisfy 




get 



x(Q) = x(/C) + 1. 



(G) 



x(ic 8fi) = x (fC) + x(Q) - x(fC)x(Q)- 
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Illustration 2.4.5. Let JC be as defined in 12.4.31 Then we observe that x(/C) = 2. 
Since K.M1C contains 4 vertices and 4 edges, we get %(/C JC) = = 2%(/C) - x(^) 2 
verifying equation ((6]) in this case. 



The proof of the lemma uses tensor products of chain complexes. 

Definition 2.4.6. Let C* = {C n ,d n } n >o and = {D n ,S n } n >o denote two 
bounded chain complexes of abelian groups. The tensor product complex C* (S> 

-D* = {(C* Sg> D*) n , d„}„>o *s defined by 

i+j—n 

d n (oj ® 6j) = 9»(ai) ® &j + (— l)*Oi ® Sj(bj). 

Illustration 2.4.7. We compute the tensor product C*(9A 2 ) ® (7„(A 1 ) as an exam- 
ple, where <9A 2 denotes the boundary of A 2 . 

C n (dA 2 ) = 

C4A 1 ) = 



C n (dA 2 )®C n {A l 



z® 


z® 


Z, if n = 0, 1, 


o, 




otherwise 


z® 




if n = 0, 


z, 




if n = 1, 


°> 




otherwise 






if n = 0, 






if n = 1, 




=iZ, 


if n = 2, 


o, 




otherwise 



There is yet one more product of simplicial complexes, viz., the cartesian product, 
defined in the literature (see [6]). We avoid its use by dealing with the product of 
geometric realizations (with the product topology). The homology of such (finite) 
product spaces is easily computed using triangulation. We first note that the Euler 
characteristic is multiplicative. 

Proposition 2.4.8. (see [HI p. 205, Ex. B.4]j Let JC and Q be any simplicial com- 
plexes. Then 

X(|K| x \Q\)= X {K)x{Q)- 



A famous theorem of Eilenberg and Zilber (see [6]) connects the homologies of two 
semi-simplicial complexes (a term used in 1950 that includes the class of simplicial 
complexes) with that of their cartesian product. We state this result below using 
the cartesian product of their geometric realizations. More details can be found in 
[51 §2.1] and |7J §111.6]. 

Theorem 2.4.9. (see. 7 , §111.6.2],) Let JC and Q be any two simplicial complexes. 
Then we have 

H*(\JC\ x \Q\) = fl,(C„(/C) ® C(Q)). 



Furthermore, Eilenberg and Zilber state the following corollary of the previous 
theorem in [B]. 

Corollary 2.4.10. Let JC and Q be any two simplicial complexes. Then 
H*(1C AQ) = H*{C*{K) ® C*(Q)). 
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Illustration 2.4.11. We continue the example in 12.4.71 The computation of the 
boundary operators yields 



The space |<9A 2 x A 1 ! is a cylinder which is homotopy equivalent to S . Hence 
H n (\dA 2 \ x | A 1 1) = Z for n = 0, 1 and is zero for other values of n. This completes 
the illustration of theorem 12.4.91 

Furthermore the complex <9A 2 A A 1 is the union of three copies of A 3 each of which 
shares exactly one edge (i.e. a copy of A 1 ) with every other copy and these three 
edges are pairwise disjoint. It can be easily see that this complex (i.e. its geometric 
realization) is homotopy equivalent to the circle and hence the conclusions of the 
corollary I2XTU1 hold. 

Proof. (Lemma I2.4.4[) We first observe that there is an embedding of simplicial 
complexes n : JC A (A^ 2 ^ 1 ) -> JC B Q induced by some fixed enumeration 
of V(Q). Similarly there is an embedding l 2 : (A^^'l -1 ) A Q -> JC El Q in- 
duced by some fixed enumeration of V(JC). Furthermore, the intersection L\{JC A 
(Al v (2)l~ 1 )) n ^((Al^l- 1 ) A Q) is precisely the complex JC A Q. 

This gives us, using the counting definition of the Euler characteristics, that the 
identity 



(7) X (/C H Q) = X (IC A (A^ 2 )!- 1 )) + ^((A^^)!- 1 ) A Q) - X (/C A Q) 



If we can prove that A Q) = x(^)x(Q) f° r an y simplicial complexes JC and Q, 
then (J7J) will yield © since x(A fc ) = 1 for each k > 0. 

Now we have H m (K. A Q) a H *(C*(1C) ® C(Q) ) = g .(C,(|/C| x |Q|)), where the 
first isomorphism is by 12.4.101 and the second by 12.4.91 

Hence we have x(/C A Q) = x(|/C| X |Q|) = %(/C)x(Q) by l2l~gl as required. This 
completes the proof. □ 

2.5. Model theory of modules 

We introduce the terminology and some basic results in the model theory of modules 
in this section. A detailed exposition can be found in [13] . Instead of working with 
formulas all the time, we fix a structure and work with the definable subsets of 
finite cartesian powers of that structure. 

Let 1Z be a fixed ring with unity. Then every right 7\L-module M is a structure 
for the first order language Liz = (0, + , — , m r : r S 1Z), where each m r is a unary 
function symbol representing the action of right multiplication by the element r. 
When we are working in a fixed module M, we usually write the clement m r (a) in 
formulas as ar for each a £ M. 

First we note the following result of Perera which states that the Grothendieck ring 
of a module is an invariant of its theory. A proof of this proposition can be found 
at the end of section [5] as a corollary of theorem I5.2.3I 



Proposition 2.5.1. (see [T^l Corollary 5.3. 2}) Let M and N be two right IZ-modules 
such that M = N, then K (M) = K (N). 




holds. 
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Let us fix a right 7?.-module M. Then every definable subset of M n for any n > 1 
can be expressed in terms of certain fundamental definable subsets of M". In order 
to state this partial quantifier elimination result, we first define the formulas which 
define these fundamental subsets. 

Definition 2.5.2. A positive primitive formula (pp-formula for short) is a 
formula in the language L-r, which is equivalent to one of the form 



where rij, Sik € ~R- and the Ci are parameters from M . 

A subset of M n which is defined by a pp-formula (with parameters) will be called a 
pp-set. If a subgroup of M n is pp-definable, then its cosets are also pp-definable. The 
following lemma is well known and a proof can be found in [T31 Corollary 2.2] . 

Lemma 2.5.3. Every parameter-free pp-formula <ft(x) defines a subgroup of M", 
where n is the length of x. If 4>(x) contains parameters from M , then it defines 
either the empty set or a coset of a pp- definable subgroup of M n . Furthermore, the 
conjunction of two pp-formulas is ( equivalent to) a pp-formula. 

Let C n denote the meet-semilattice of all pp-subsets of M" ordered by the inclusion 
relation C. We will use the notation C n (M-ji), specifying the module, when we work 
with more than one module at a time. 

Definition 2.5.4. Let M be a right IZ-module and let A, £> e £„ be subgroups. We 
define the invariant Inv(M, A, B) to be the index [A : A PI B] if this if finite or oo 
otherwise. 

An invariants condition is a statement that a given invariant is greater than or 
equal to or less than a certain number. These invariant conditions can be expressed 
as sentences in L-r. An invariants statement is a finite boolean combination of 
invariants conditions. 

We are now ready to state the promised fundamental theorem of the model theory 
of modules. 

Theorem 2.5.5. (see [1],) Let T be the theory of right IZ-modules and 4>(x) be an 
Lfi formula (possibly with parameters). Then we have 



where I is an invariants statement and ipi(x) , Xij ( x ) are pp-formulas. 

We may assume that Xij(M) Q ip^M) for each value of i and j, otherwise we rede- 
fine Xij as Xij A tpi ■ When we work in a complete theory, the invariants statements 
will vanish and hence we get the following form. 

Theorem 2.5.6. For each n > 1, every definable subset of M n can be expressed 
as a finite boolean combination of pp- sub sets of M n . 

Using this result together with the meet-semilattice structure of £„, we can express 
each definable subset of M n in a "disjunctive normal form" of pp-sets. Expressing 
a definable set as a disjoint union helps to break it down to certain low complexity 
fragments, each of which has a specific shape given by the normal form. A proof of 
this result can be found in [T^l Lemma3.2.1]. 



(pyX\ , X2 , • ■ • , X n ) = 3yi 3y 2 ■ . ■ 3y m f\ 1^2 x j 

i=i \]=i 



rij + ^2 Vk s 'ik + c 4 = 
fc=i 



') 
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Lemma 2.5.7. Every definable subset of M n can be written as |_l* =1 (^4i\(UjLi Bij)) 
for some A u B i3 e C n . 

The following lemma is one of the important tools in our analysis. 

Lemma 2.5.8. Neumann's Lemma (see [13j Theorem 2. 12] ) 
If H and Gi are subgroups of some group (K, +) and a coset of H is covered 
by a finite union of cosets of the Gi, then this coset of H is in fact covered by 
the union of just those cosets of Gi where Gi is of finite index in H, i.e. where 
[H : Gi] := [H :Hn d] is finite. 

c + Hc\Jci + Gi => c + H C |J a + Gi, 

iei iei 

where Iq = {i € I : [H : Gi] < oo}. 

3. Special Case: Additive Structure 
3.1. The condition T = T N " 

Let M be a fixed right 7\L-module. For brevity we denote Th(M) by T. We work 
with this fixed module throughout this section. If X, Y C AI n , X, Y ^ 0, then we 
use the Minkowski sum notation X + Y to denote the set {x + y : x € X, y G Y}. 
In case X — {x}, we use x + Y to denote X + Y. 

Proposition 3.1.1. The following conditions are equivalent for a module M . 

(1) Inv(M; A, B) is either equal to 1 or oo for each A, B e C n such that £ 
Ad B, for each n > 1, 

(2) M = M® M, 

(3) MeM^'. 

Definition 3.1.2. The theory T = Th(M) is said to satisfy the condition T = T N ° 
if either (and hence all) of the conditions of vrovosition [3.1.1\ hold. 

We wish to add yet one more condition to the list. The rest of this section is devoted 
to formulating the condition and deriving its consequences. 

We need to introduce some new notation to do this. Let us denote the set of all 
finite subsets of C n \ {0} by V n and the set of all finite antichains in C n \ {0} by 
A n - Clearly A n Q V n for each n > 1. We use lowercase Greek letters to denote 
elements of A n and V n - 

Definition 3.1.3. A definable subset A of M n will be called pp- convex if there is 
some a 6 V n such that A = {Ja. 

Neumann's lemma (|2.5.8[) takes the following simple form if we add the equivalent 
conditions of 13.1.11 to our hypotheses. 

Corollary 3.1.4. Suppose T = T H ° . If A e C n and T C C n such that A C (J J", 
then A C F for at least one F E T . 

Under the same hypotheses, we want to show that for every a £ V n the pp-convex 
set (J a is uniquely determined by the antichain (3 C a of all maximal elements in 
a. 
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Proposition 3.1.5. Suppose that T = T N ° holds. Let A C M" be a pp-convex set 
for some n > 1. T/ien i/iere is a unique f3 £ A n such that A = (J f3. 

Proof. Let ai,«2 G V n be such that A = U a i = U ^- Without loss of 
generality we may assume a±,a2 £ A n . Let a± — {C%, C%, . . . , C;} and a2 = 

We have Dj C Ui=i C« f° r eac h 1 < j < m. Then bv 13.1.41 we have Dj C Cj for 
at least one i. By symmetry we also get that each Ci is contained in a Dj. Using 
that both ct\ and are antichains with the same union, the proof is complete. 
□ 

This proposition shows that under the hypothesis T = T N ° the set of pp-convex 
subsets of M n is in bijection with A n for each n > 1. We shall often use this 
correspondence without mention. For a £ A n , we define the rank of the pp-convex 
set (J a to be the integer |a|. 

The set A n can be given the structure of a poset by introducing the relation -<„ 
defined by j3 ~< n a if and only if for each B 6 (3, there is some A £ a such that 
BCA 

Definition and Lemma 3.1.6. Assume that T = T N °. We say that a definable 
subset C of M n is a cell if there are a, f3 € A n with (3 -< n a swc/i that C = (J a\(J /?• 
We denote the set of all cells contained in M n by C n . The antichains a and fi, 
denoted by P(C) and N(C) respectively, are uniquely determined by the cell C. In 
other words, there is a bijection between the set C n and the set of pairs of antichains 
strictly related by -<„. In case \P(C)\ — 1, we say that C is a block. We denote 
the set of all blocks in C n by B n . 

Proof. Given any a, f3 e A n such that [3 ~< n a and C — [J a \ [J (3, the pp-convex 
set lj(a U (3) is determined by C. But this set is uniquely determined by the set 
of maximal elements in a U f3 bv 13.1.51 Since j3 -< n a, the required set of maximal 
elements is precisely a. Furthermore, the set [Ja\C~[J/3i8 pp-convex and thus 
is uniquely determined by (3 by 13.1.51 and this finishes the proof. □ 

We know from l2.5.Tl that any definable subset of M n can be represented as a disjoint 
union of blocks. So it will be important for us to understand the structure of blocks 
in detail. A block is always nonempty since any finite union of proper pp-subsets 
cannot cover the given pp-set bv 13. 1.51 For each B G B n , we use the notation B to 
denote the unique element of P{B). 

Theorem 3.1.7. Let M be an K-module. Then Th(M) = Th(M)*° if and only if 
for each B £ B n , n > I, we have B + B — B = B . Under these conditions, we also 
get B — B = B whenever B is a subgroup. 

Proof. Assume that Th(M) = T/i(M) N ° holds. Let B G B n be such that N{B) = 
{D 1 ,D 2 ,...,Di} -< P(B) = {A}. Let D = \JN(B). We want to show that 
B + B - B = A. But clearly B C B + B - B. So it suffices to show that 
D C B + B - B. 

First assume that A is a subgroup of M n . Let d G D. Since A \ (D — d) ^ 0, we 
can choose some x £ A\(D — d) bv 13.1.41 Then x + d£ (A + d)\D = A\D = B, 
since A is a subgroup. Again choose some y £ A \ ((D — d) U (D — d — x)). Then 
y + d£ (A + d)\(DU(D-x)) for similar reasons. Thus y + d,y + x + d £ A\D = B. 
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Now d = (d + x) + (d + y) — (d + x + y) E B + B — B and hence the conclusion 
follows. 

In the case when A is a coset of a pp- definable subgroup G, say A = a + G, let 
C = D - a. Then, by the first case, G = C + C - C. Now if d E A, then 
d — a E G. Hence there are x,y,z G C such that d — a = x + y — z. Thus 
d = (x + a) + (y + a) — (z + a) G B + B — B and this completes the proof in one 
direction. 

For the converse, suppose that Th(M) ^ Th(M)^° . Then there are two pp-defmable 
subgroups G, H of M n for some n > 1 such that H < G and 1 < [G : H] < oo. Let 
[G : H] — k and let Hi, H2, • • • , Hk be the distinct cosets of H in G. Since H is a 
pp-set, all the cosets Hi are pp-sets as well. Now let B = Hk = G \ U*=i Then 
S is a nonempty block since k > 1. But, since B is a coset, B + B — B = B^G 
which proves the result in the other direction. 

Now we prove the last statement under the hypothesis Th(M) = Th(M) K ". Let 
B,A,D be as defined in the first paragraph of the proof and assume that A is a 
subgroup of M n . Given any a £ A, we choose x G A \ (D U (D — a)), which is 
possible by 13.1.41 Then x, x + a G B and hence a = (x + a) — x G (B — B). This 
shows the inclusion AC B-B. We clearly have (B - B) C (A- A) and A- A = A 
since A is a subgroup. This completes the proof. □ 

A map / : B — > M n is linear if f(x + y — z) = f(x) + f(y) — f{z) for all x,y,z G B 
such that x + y — z G B. We use the previous theorem to show that any linear map 
on B can be extended uniquely to a linear map on B. 

Lemma 3.1.8. Suppose that T = T N ° holds. Then for each n > 1, each B G B n 
and each injective linear map f : B >— > M n , there exists a unique infective linear 
extension f : B >— > M n . 

Proof. Let B = A \ (J2=i be a block and assume that A is a pp-definable 
subgroup. Let D = |Ji=i f « an d, for each i, let ifi denote the subgroup of A whose 
coset is Di. Let -ff = |Jfc=i We choose and fix elements Xi £ B sequentially 
depending on the earlier choices as follows. We choose x\ G A \ (D U i?) and for 
each 1 < i < m, choose G A\ (DUH UlJ*~ 1 (D + x : ,)). We can choose Xi at each 
step bv l3T4l Then we define J(d l ) = f{x l + di) - }{ Xi ) for d, G D t and J(b) = f(b) 
for b E B. 

f is well-defined: Let G Di D Dj for some j < i. Then by the choice of Xi, 
(xi — Xj) G B. Also + d E B. Hence f(xi — Xj) is defined and 

is equal to both f(xi) — f(xj) and f(xi + d) — f(xj + d). Hence we see that 
f(xi + d) — f(xi) = f(xj + d) — ,f(xj), which proves that f(d) is well-defined for 
each d E D. 

f is linear: Let b E B and d E Di. Then there are two possibilities namely, b+d E B 
or b + d E Dj for some j. In the former case we have f(b + d) = f(b + d) = f(b + Xi + 
d — Xi) — f(b) + f(xi + d) — f(xi) = f(b) + f(d) since Xi + d,Xi,b E B, while in the 
latter case we have / (b + d) = f(b + d+Xj) — f(xj) = f(b + d + Xj — Xi + Xi) — f(xj) — 
f(b) + f(xi + d) - f{xi) + f(xj) - f{xj) = f(b) + f(xi + d) - fa) = 7(6) + J(d) 
since 6, Xi, Xj ,Xi + d,Xj + d € B. 

Let b E Dk and d E Di. Then there are two possibilities namely, b + d E B 
or b + d E Dj for some j. In the former case we have f(b + d) = fib + d) = 
f(b + x k -x k +d + x i -x i ) = f(b + x k ) - f(xk) + f{d + Xi) - f[x,) = ~fib) + /(d) 
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since b + Xk, Xk, Xi, Xi + d G B, while in the latter case we have f(b + d) = f(b + d + 
Xj)-f(xj) = f(b + x k -x k + d + Xi -Xi + Xj) - f{xj) = f(b + x k ) - f(x k ) + f(d + 
Xi) - f(xi) + f(xj) - f(xj) = f{b) + f(d) since b + x k , x k , x» x { +d,Xj G B. 

In the case when b,d G B and b + d G B, the linearity of / follows from the linearity 
of/. When b+d G A, l(b+d) = f(b+d+Xi)-f( Xi ) = f (b) + f (d) + f (x^ - f ( Xi ) = 
f(b) + f(d) since b, d, Xi G B. So we have showed in each case that / is linear. 

/ is injective: Without loss we may assume that /(0) = 0, otherwise we may 
consider the function /(— ) — /(0). Let a G A be such that f(a) = 0. Then if 
a G B, then /(a) = and hence a = by injectivity of /. If a G A, then 
/(xj + a) — = and hence f(xt + a) = f(xi). But then xi + a = Xi by 

injectivity of / since both G -B. This again implies that a = 0. 

/ is unique: Let h : A — )• M™ be any linear injective extension of /. Then = 
/(&) = /(&) for each b € B and hence, for d G A, we have f(d) = f(xi+d) — f(xi) = 
/i(a;i + d) — = h{d) since Xi + d,Xi € B and /i is linear. 

If A is a nontrivial coset of some pp-definable subgroup G of M n , D C A, B = A\D 
and we are given some linear map / : B >— > Af n , we choose and fix some 6 G B. 
Then clearly A — b = G and we take C = — b. Define g : C — > M n by setting 
g(c) = /(c + b) — f(b). Now whenever x, y G C such that x + y G C, we have 
+ v) = f(x + y + b)- f(b) = f((x + b )-b+(y + b))- f(b) = f(x + b) - f(b) + 
f{y+b) — f(b) = g(x)+g(y) since x + b, y + b, b G B and / is linear. Hence g is linear 
on C. Therefore by the subgroup case, we have a unique linear injective extension 
of g to G, say ~g. Then we define / : A — > M" by setting /(a) = g(a — b) + f(b). 
It can be easily seen that / is indeed an extension of /. The uniqueness, linearity 
and injectivity of / follows from the uniqueness of g. This argument completes the 
proof of this case and hence that of the lemma. □ 

3.2. Local characteristics 

We fix some n > 1 and drop all the subscripts n. We also assume hereafter that 
Th(M) = Th(M) holds for some fixed right 7?.-module M. For brevity, we denote 
the sets C \ {0}, A \ {0}, ...by £*,A*,... respectively. 

Definition 3.2.1. LetT> be a finite subset of C* . The smallest sub-meet- semilattice 
of C containing T> will be called the pp-nest (or simply nest) corresponding to T> 
and will be denoted by T>. Note that T> is finite. In general, any finite sub-meet- 
semilattice of C will also be referred to as a pp-nest. 

Definition 3.2.2. For each finite subset J- of C* and F G T , we define the J 7 -core 
of F to be the block Core^-(F) :=F\ \J{G : G G T, G n F C F}. 

Let D C M" be definable. Then D = |J™ 1 A for some A G B by [2"X71 We say 
that T> is the nest corresponding to this partition of D if it is the nest corresponding 
to the finite family UZLiOP(A) U iV(A))- Every definable set can be partitioned 
canonically given a suitable nest, which is the content of the following lemma whose 
proof is omitted. 

Definition and Lemma 3.2.3. Suppose D C M™ is definable and T> is the nest 
corresponding to a given partition D = LI™! A- For every nonempty F G T>, 
Corep(F) n D ^ if and only if Corep(F) C D. We define the characteristic 
function of the nest T>, 8t> ■ F> — > {0, 1}, by 8-d{F) = 1 if and only if F ^ and 
Corep(F) CD. We denote the sets <5p 1 (l) and S^p (0) by and D respectively. 
Then D = {J FeV+ Core v (F). 
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Illustration 3.2 A. If B is a block with P(B) = A and N{B) = {Di,!^} such that 
D\ H D 2 ^ 0, then V = {A,Di,D 2l Di n -D2} is the corresponding nest. Clearly 
B = Core^A) and hence V+ = {A}. 

We will sometimes use another family of characteristic functions stated in the fol- 
lowing definition. 

Definition 3.2.5. Given any C G C, we define the characteristic function of the 

cell C, <5(C) : C* {0,1}, as 5{C){P) = 1 if P C C and S(C)(P) = otherwise, 
for each P G C* . When P = {a}, we write the expression 8(C)(a) instead of 
S(C)({a}). 

The set A of antichains is ordered by the relation -< but can also be considered as 
a poset with respect to the natural inclusion ordering on the set of all pp-convex 
sets. For a, ft G A, we define a A (3 to be the antichain corresponding (in the 
sense of I3.i.5[) to (1J a) n (1J (3) and a V f3 to be the antichain corresponding to 
({Jet) U (U/3)- Since the intersection and union of two pp-convex sets are again 
pp-convex, the binary operations A, V : A x A — > A are well-defined. It can be 
easily seen that A is a distributive lattice with respect to these operations. 

We want to understand the structure of any definable set "locally" in a neighbour- 
hood of a point in M n . The following lemma defines a class of sub-lattices of A 
which provides the necessary framework to define the concept of localization. The 
proof is an easy verification of an adjunction and is not given here. 

Definition and Lemma 3.2.6. Fix some a G M n . Let C a := {A G C : a G A] 

and A a denote the set of all antichains in the meet-semilattice L a . Then A a is a 
sub-lattice of A. We denote the inclusion A a — > A byT a . We also consider the map 
J\f a ■ A —> A a defined by a \-t aC\C a - We call the antichain N a (a) the localization 
of a at a. Then J\f a is a right adjoint to I a if we consider the posets A and A a 
as categories in the usual way, and the composite N a T a is the identity on A a ■ 
This in particular means that A a is a reflective subcategory of A. Furthermore, the 
map M a not only preserves the meets of antichains, being a right adjoint, but it also 
preserves the joins of antichains. 

Fix some a £ M n . Let us denote the set of all finite subsets of C a by V a and let 
a G V a - We construct a simplicial complex JC a (a) which determines the "geometry" 
of the intersection of elements of a around a. This construction is similar to the 
construction of the nerve of an open cover, except for the meaning of the "triviality" 
of the intersection. We know that a pp-set is finite if and only if it has at most 1 
element. We also know that |~| a D {a}. 

Definition 3.2.7. We associate an abstract simplicial complex K a (a) to each a G 
V a by taking the vertex set V(/C a (a)) := a\{a}. We say that a nonempty set j3 C a 
is a face ofK, a (a) if and only iff]0 is infinite (i.e., strictly contains a). If the only 
element of a is {a} or if a = 0, then we set K, a (a) = 0, the empty complex. 

Illustration 3.2.8. Consider the real vector space Mr. The theory of this vector 
space satisfies the condition T = T"°. We consider subsets of ]R 3 . If a denotes 
the antichain corresponding to the union of 3 coordinate planes and a is the origin, 
then K. a (a) is a copy of OA 2 . The 2-dimensional face of A 2 is absent since the 
intersection of the coordinate planes does not contain the origin properly. 

Since fix C /3 2 Q ClPi, JC a (a) is indeed a simplicial complex. We tend to 

drop the superscript a when it is clear from the context. To extend this definition 
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to arbitrary elements of V, we extend the notion of localization operator (at a) 
to V by setting Af a (a) = a fl C a for each a G V . Now we are ready to dchnc 
a family of numerical invariants for convex subsets of M n , which we call "local 
characteristics" . 

Definition 3.2.9. We define the function n a : V — >• Z by setting n a (a) := x(^(A/" a (a))) — 
6 (a) (a), where x(/C) denotes the Euler characteristic of the complex K, as defined 
in \2. 3. 2\ and 5(a) is the characteristic function of the set {J a as defined in \3.2.5\ 
The value K a (a) will be called the local characteristic of the antichain a at a. 

If we view the local characteristic K a (a) as a function of a for a fixed antichain a, 
the correction term 5(a)(a) makes sure that n a (a) = for all but finitely many 
values of a. This fact will be useful in the next section. 

We want to show that the local characteristic satisfies the inclusion-exclusion prin- 
ciple for antichains. 

Theorem 3.2.10. For a, ft G A, we have n a (a V ft) + n a (a A ft) = n a (a) + n a (ft). 

The rest of this section is devoted to the proof of this theorem. First we observe 
that it is sufficient to prove this theorem for a, ft G A a - We also observe that it 
is sufficient to prove this theorem in the case when n a is replaced by the function 
x(/C(— )) because n a (a) = x(fc( a )) ~ 1 whenever a G (J a and the cases when either 
a^lJaora^lJ/3 are trivial. We write n a as k for simplicity of notation. 

The following proposition is the first step in this direction, which states that n(a) 
is actually determined by the pp-convex set (J a. 

Proposition 3.2.11. Let a G A a and ft G V a - If [Jet = [J ft, then n(a) = n(ft). 

Proof. It is clear that 3 a since ft is finite. Hence JC(a) is a full sub-complex 
of lC(ft) (i.e. if ft' G fC(ft) and ft' C a, then ft' G K(a)). We can also assume that 
{a} (fi ft. Note that every element ft\a is properly contained in at least one element 
of a. We use induction on the size of ft \ a to prove this result. 

If ft \ a = 0, then the conclusion is trivially true. For the inductive case, suppose 
a G ft' C ft and the result has been proved for ft'. Let B G ft \ ft'. Since a is the 
set of maximal elements of ft, there is some A £ a such that AZ) B. 

Consider the complex /Ci = {F G K(ft') : {F U {B}) G K{ft' U {£?})} as a full 
sub-complex of IC(ft'). Observe that whenever B G F G fC(ft' U {B}), we have 
(F U {A}) \ {B} G JC(ft'). As a consequence, /Ci = Cone(£(/3' \ {A})) where the 
apex of the cone is A. In particular, IC\ is contractible. 

Also note that K,(ft' U {B}) — IC(ft') U Cone(/Ci), where the apex of the cone is B. 
Now we compare the pair K,\ C JC(ft') with another pair Cone(/Ci) G /C(/3'U{i3}) of 
simplicial complexes. Observe the set equality /C(/3')\/Ci = /C(/3'U{i?})\Cone(/Ci). 
Also both JC\ and Cone(/Ci) are contractible. Thus we conclude that /C(/3' U {B}) 
and IC(ft') are homotopy equivalent. Finally, an application of 12.3.41 completes the 
proof. □ 

Note that this result is very helpful for the computation of local characteristics as 
we get the equalities n(a V ft) — n(a U ft) and n(a A ft) — n(a o ft) for all a, ft G A a , 
where ao ft — {An B : A E a, Be ft}. The vertices of IC(a o ft) will be denoted by 
the elements from a x ft. 

We use induction twice, first on \ft\ and then on |a|, to prove the main theorem of 
this section. The following lemma is the first step of this induction. 
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Lemma 3.2.12. For a, (3 € A a and \a\ < 1, we have k(q V /3) + n(a A (3) — 
n(a) + k(/3). 

Proof. The cases |a| = and a = {{a}} are trivial. So we assume that a = {A} 
where A is infinite. We can make similar non-triviality assumptions on /3, namely 
there is at least one element in j3 and all the elements of (3 are infinite. 

There are only two possible cases when \(3\ = 1 and the conclusion holds true 
in both these cases. For example when f3 = {B} and A n B = {a}, we have 
IC(a) = /C(/3) = A , K(a o j3) is empty and K,(a U (3) is disjoint union of two 
copies of A . Hence the identity in the statement of the lemma takes the form 
l + (-l) =0 + 0. 

Suppose for the inductive case that the result is true for f3 i.e. n(a V j3) + n(a A 
13) = k(cy) + k((3) holds. We want to show that the result holds for (3 U {B} i.e. 
n(a V(J3U {B})) + n{a A (/9 U {B})) = k{o) + k(/3 U {B}). 

We introduce some superscript and subscript notations to denote new simplicial 
complexes obtained from the original. The following list describes them and also 
explains the rules to handle two or more scripts at a time. 

• Let /Co denote the complex )C(a), i.e. the complex consisting of only one 
vertex and /C denote the complex /C(/3). 

• Let JC denote the complex JC(f3 U S) for any finite S C £ a which contains 
only infinite elements. Also, K A ' B is a short hand for K\ A,B ^ . 

• Whenever C is a vertex of Q, the notation Qc denotes the sub-complex 
{F€ Q: C£F,FU{C} e Q} of Q. 

• If Q = K,(j) for some antichain 7 and A ^ 7, then the notation A Q denotes 
the complex IC({A} o 7). 

• The notation c ICq means c ((K, s )b)- This describes the order of the scripts. 

• The Euler characteristic of ICg will be denoted by Xb- 
Using this notation, the inductive hypothesis is 

(8) X A + A X = Xo + X 
and our claim is 

(9) X B ' A + A X B = X* + X B . 

Case I: [AC\ B) = {a}. In this case, the faces of K A ' B not present in K, A are the 
faces of K B . Hence b n (JC) - b n (IC B ) = b n {K A ) - b n (K A ' B ) for all n > 0, where b n 
denotes the n th Betti number. Hence we get 

x B ' A -x A = x B -x 

Also note that the hypothesis (AnB) = {a} yields H*( A 1C) = H*{ A K, B ) since only 
infinite elements matter for the computations. It follows that equation ([9]) holds in 
this case. 



Case II: AnB D {a}. Note that whenever C is not a vertex of Q, we have C Q 

of the cone 
wing identit 

(io) x(Q) + i = x(Q c ) + x{Q c c) 



and Q U Cone(<2§) = Q c , where the apex of the cone is C. Hence corollary 12.3.81 
can be restated in this notation as the following identity. 
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-xf. 




A.B 


X A,B 




A.B 


A.B 


X B 


+ Xa,b 



It can be checked that = A K,% via the map F i-> {{C, A} : C G F}. This 



As particular cases of (fTU|) . we get the following equalities. 

(11) X + l 

(12) X A + l = 

(13) xl + 1 = 

It can be checked that IC^ B = 
gives us the following equation. 

(14) X A ,B = Xb 

If we combine equations (J5J , ([TT]) , (TT2"]) , (|13|) and (TH)) , it remains to prove the following 
to get equation in the claim. 

(15) A X + 1= A X B + A X B b 

Observe that the natural inclusion maps i\ : /Co — > tC A and Z2 : AT — >■ K, A are 
inclusions of sub-complexes and their images are disjoint. Furthermore, the set 
theoretic map g : K. A \ {Im{i\) U 7m(i 2 )) -> A /C defined by F H> {cr C F : A e 
ct, | cr | = 2} is a bijection. Now consider the composition A K, B = /C -4,5 \ (zi (/Co) U 
« 2 (/C s )) ^> /C A \ (ii(/C ) U i 2 (/C)) ^ A /C, where ir B (F) = F \ {B}. The union 
of images (under this composition of maps) of those faces in A K, B which contain 
A n B is the sub-complex A /Cf of A K. Hence ( A /C U Cone( A /Cf )) ^ A IC B , where 
the apex of the cone is {A, B}. An application of 12.3.81 gives the required identity 
in equation (fT5|) . □ 



We use definition ^. 3. 2l of Euler characteristic to prove the second step in the proof 
of the main theorem since we do not have a proof using homological techniques. 
In this step, we allow the size of j3 to be an arbitrary fixed positive integer and 
we use induction on the size of a. The lemma just proved is the base case for this 
induction. Let A be a new element of C a to be added to a and assume the result 
is true for a. Again we may assume that A is infinite. 

We construct the complex /C(aU/3U{A}) in steps starting with the complex /C(aU/3) 
and the conclusion of the theorem holds for the latter by the inductive hypothesis. 
We do this in such a way that at each step /Ci of the construction, the following 
identity is satisfied. 
(16) 

x (/c(au{A})n/Ci)+xTO)) = x(/c(«u{A}u i 8)nx; 1 )+x(x;((au{^})o y 8)n/c 1 ) 

In this expression, /C((aU{^4})o/3)n/Ci denotes the subcomplex of K,((ali {A}) o (3) 
whose faces are appropriate projections of the faces of IC±. 

For the first step, we construct all the elements in IC(a U {A}) not in IC(a). Let !€[ 
denote the resulting complex. No new faces of the complex lC((a U {^4}) o 0) are 
constructed in this process. Hence, for each n > 0, we have 

v n (K.[) - v n (lC(a Up LI {A})) = v n (K.[ n JC{a U {A})) - v n {K.{a U {A})), 

where v n (Q) denotes the number n-dimensional faces of Q. Hence equation (JTHJ) is 
satisfied for JC[. 

For the second step, we further construct all the faces corresponding to {A} o j3. 
The conclusion in this case follows from the previous lemma. 

Finally we construct the faces containing A and intersecting both a and /?. We 
construct a face F of size m + k whenever all the proper sub- faces of F have already 
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been constructed, where Fn(aU {-A}) and F D (3 have sizes m and k respectively. 
It is clear that m,k > 1. 

Let the sub-complex of K.(a U f3 U {A}) consisting of the already constructed faces 
be denoted by K. We assume, for induction, that equation (fT6|) is true for /C. Let 
g{F') = {a C F' :\an(aU{A})\ = L>n/3| = 1} for F' G £. Let JC 3 = \J F , CF 9( f ') 
and K% = [} F , eK g{F'). Note the inclusions K C /C 2 C /C((a U {A}) o /?). 

The construction of the face F changes x(£) by (-l) dimF = (-1)™+*=-!, w hil e the 
numbers x(/C(a U {^4})) and x(/C(/3)) are unaltered. 

We calculate the change in the value of x(^-3) after the addition of F. The complex 
g(F) is contractible. Hence its Euler characteristic is equal to 1 by 12.3.41 

Let uu n denote the number of n-dimensional faces of IC3. Recall that V(/Ca) — (aU 
{A})x/3. If dimF' = n + 2 for some F' G IC(aU/3U{A}) such that \F'n{aU{A})\ > 
1, \F' PI P\ > 1, then dim(g(i ;V )) = n. Therefore to calculate «)„, we choose total 
n + 2 vertices from F, making sure that we choose at least one vertex from both 
a U {A} and /?. Hence w n = (™) ( n+ £ .) . This number can be easily shown 



The maximum dimension of the face of /C3 is equal to m + k — 3. Hence the required 



change in the value of X (JC 8 ) is 1 - E^*- 3 (-l) w [0 - ( ™ 2 ) - ( n * 2 )]. 



To obtain equation (JT5J) for /C U {F}, we need to show that there is no change in 
the value of x(X) + x(^-3) after construction of F. 



But we know that S^+ fe (-l) n [( m + A: ) - (™) - (*)] = since each of the three 



alternating sums is zero. This equation rearranges to give the required cancelation 
equation and completes the proof. 

3.3. Global characteristic 

Let the function k : A X M n — > Z be defined by n(a,a) = K a (a). Suppose a is a 
singleton. If (J a is infinite, then fc(a, — ) is the constant function and if a = {a}, 
then At(a, b) = for all 6 7^ a and k(qi, a) = — 1. For arbitrary a G A, if a (fc [J a, 
then n(a, a) = 0. 

Definitions 3.3.1. For a £ A, we define the set of singular points of a to be 

the set Sing(a) := {a G M n : k{ol,o) 7^ 0}. Sing(a) is always finite since all the 
singular points appear as singletons in the nest corresponding to a. Using finite- 
ness o/Sing(a), we define the global characteristic of a to be the sum A(a) := 
— E oe jvfn«;(a, a), which in fact is equal to the finite sum A(a) = — £ a eSmg(a)' t ( Q: > a). 

Fix some a G M™. Let a, (3 G Abe such that /3 -< a. Then either J\f a (a) = 
J\f a (/3) = or Af a (/3) < N a {a). If C := (J a \ (J /3 is a cell, we define the homology 
H„(C) to be the relative homology H*(K(N a (a U 0))\K.{N a {0))). In particular, 
the alternating sum of the Betti numbers of H*(C), denoted by Xa(C), is equal to 
the difference x^CM. (<*))) - x(£(-A/" a (/3))) bv 13.2.111 and I2A51 We also have the 
equation 8(C) — 8(a) — S((3). Hence if we define the local characteristic of C as 
K a (C) := X a(C) - 8(C)(0), we get the identity K a (C) = n a (P(C)) - K a (N(C)). We 
define the extension of the function k to include all cells by setting n(C, a) :— K a (C) 
for a G A/",Ce C. 

Definitions 3.3.2. We define the set of singular points Sing(C) for C G C anal- 
ogously by setting Sing(C) := {a G M n : n a (C) 7^ 0}. This set is finite since 
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Sing(C) C Sing(P(C)) U Sing(iV(C)). We also extend the definition of global char- 
acteristic for cells by setting A(C) := — £ ae M™K(C, a). 

It is immediate that A(C) = A(P(C)) - A(iV(C)) for every C G C. 

The main aim of this section is to prove that the global characteristic is additive 
in the following sense. 

Theorem 3.3.3. // {Bi : 1 < i < l},{B'j : 1 < j < m} are two finite fami- 
lies of pair wise disjoint blocks such that |_| i=1 Bi ~ Uj-Li-^j then S' =1 A(_Bj) — 

s r=i A (^-)- 

The proof of this theorem follows at once from the following local version. 

Lemma 3.3.4. If a G M n and {Bi : 1 < i < I}, {B'j : 1 < j < m} are 
two finite families of pairwise disjoint blocks such that |_l i=1 Bi = [^j^Bj, then 

Proof. It will be sufficient to show that both these numbers are equal to the 
sum Ss 6 jrK a (_B) where T is any finite family of blocks finer than both the given 
families. We can in particular choose a finite pp-nest V containing all the elements 
inULi( p (^)UiV(P l ))uU7 =1 (P(P J )UiV(P J )) and set T = {Core^(D) : D e V+}. 
This involves partitioning every Bi and B'j into smaller blocks of the form Corep(D) 
for D e V+. 

Thus it will be sufficient to show that if J- is a finite family of blocks corresponding to 
cores of a pp-nest V such that B = [J T E B, then n a (B) — T,p e jrK a (F). Consider 
the sub-poset W. of C containing all the elements of \Jf & j^(P(F) U N(F)). Then 
we construct the antichains {a s } s >o in such a way that a s is the set of all minimal 
elements of H \ Uo<t<s a <- Then this process stops, say a v is P(B). Then we 
have a chain of antichains «o -4 oc± -< • • • -< a v . Now n a (B) — K a {ct v ) — n a (cto) = 
Til =l K a {oit) — Ka(at-i). In other words, if Ct denotes the cell U a < \ U a <-i f° r 
1 < t < v, then n a {B) = S^ =1 K (C t ). 

Now it remains to show that for each 1 < t < v, K a (C t ) — SFGa t '«a(Coreu(F)). 
This follows from the following proposition by first choosing Aj to consist of el- 
ements of at and then choosing Aj to consist of elements of att-i- Then by our 
construction of the chain and the definition of n a {Ct), we get the required result. 
□ 

Proposition 3.3.5. For any aj G A, Aj = [Jaj,j G [k] = {1,2, ... ,k} where 
k > 2, we have K a ([j jE[k] Aj) = ^ S c[k],s^ K a(f]ses A s\ Ut^s A t)- 

Proof. We observe that all the arguments on the right hand side of the above 
expression are cells or possibly empty sets and they form a partition of the cell in 
the argument of the left hand side. Then we restate theorem 13 . 2 . 1 01 as K a (({J a) U 

(U P)) = «-((U «) \ (U P)) + ««((U P) \ (U «)) + «a((U «) n (U /?))• Since the set of 
pp-convex sets is closed under taking unions and intersections, a simple induction 
proves the proposition with l3.2.10l being the base case. □ 

Theorem 13.3.31 allows us to define the global characteristic for arbitrary definable 
sets. 
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Definition 3.3.6. Let D C M" be definable. Then we define the global char- 
acteristic A(-D) as the sum of global characteristics of any finite family of blocks 
partitioning D. 

3.4. Preservation of global characteristics 

The aim of this section is to show that the global characteristic is preserved under 
definable isomorphisms. 

Theorem 3.4.1. Suppose D € Def(M n ) and /:£)—»• M n is a definable injection. 
Then A(D) = A(f(D)). 

Proof. We first prove the local version which states that for any a G M n and 
B G B if g : B — > M is a pp-definable injection, then K a (B) — K g t a -\(g(B)). We ob- 
serve that 6(B) (a) = 6(g(B))(g(a)). Lemma l3. 1.81 gives that the complex fC(M a (ct)) 
is isomorphic to the complex /C(A/" 9 ( ) (g[a\)) where g[a] = {g(A) : A G a} and a 
is either P(B) or N(B). We conclude that g(Smg(B)) = Sing(p(B)). Hence A(B) = 
EoeSing(B) «<»(•£) = ^aeSin e (B)Kg(a)(g(B)) = T, aeSingigiB)) K a (g(B)) = A(g(B)). 

To prove the theorem, we consider any partition of D into finitely many blocks 
Bi,l < i < m such that / \ Sj is pp-dcfinable. This is possible by an application 
of lemma l2.5.7p to the set Graph(f) followed projection of the finitely many blocks 
onto the first n coordinates. Note that D = UiHi B% f(D) = UI!Li f{B%) since / 
is injective. Hence A(f(D)) = 1 A(/(i? i )) = S™ 1 A(i? i ) = A(£>), where the first 
and third equality follows by theorem 13.3.31 and the second equality follows from 
the previous paragraph. □ 

Now we are ready to prove a special case of the result promised at the end of section 
12.21 which states that the Grothendieck ring of a right 7?.-module M satisfying 
AI = Af( H °) contains Z as a subgroup. This shows, in particular, that Kq(M) is 
nontrivial in this case. 

Corollary 3.4.2. Suppose D C M n is definable and f : D >— > D is a definable 
injection whose image is cofinite in the codomain, then f is an isomorphism. 

Proof. We extend the function / to an injective function g : M n >— > M n by setting 
g(a) = f(a) if a G D and g(a) = a otherwise. Now F :— M n \ Im(g) is finite; say 
it has p elements. Further A(Im(g)) = A(M n \F) = A(M n ) - A(F) = -p. 

By theorem 13.4.11 we get A(M n ) = A(Irn(g)) since g is definable injective. Hence 
p = and thus g is an isomorphism. Since g is the identity function outside D, we 
conclude that / is a definable isomorphism. □ 

3.5. Coloured global characteristics 

Let P G C* be fixed for this section. We develop the notion of localization at 
P and local characteristic at P; we have developed these ideas earlier when P 
is a singleton. After stating what we mean by a colour, we define the notion of 
a "coloured global characteristic" and outline the proof that these invariants are 
preserved under definable isomorphisms. 

Definition 3.5.1. We use Cp to denote the meet-semilattice of all upper bounds 
of P in C, i.e. Cp := {A G L : A D P}. As usual, we denote the set of all finite 
antichains in this semilattice by Ap. 
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Since every element of Cp contains P, we may as well quotient out P from each 
such element. Such a process is consistent with our earlier definition of localization 
since taking quotient with respect to a singleton set gives an isomorphic copy of 
the original set. 

Definitions 3.5.2. We define the operator Qp on the elements of Cp by setting 
Qp(A) := p + jjp^ = {a + (P — p) : a E A} for any p 6 P. We can clearly extend 
this operator to finite subsets of Cp. Now let £(p) := Qp[£p]- We use Arp) to 
denote the set of all finite antichains in this semilattice. 

ft is easy to see that A(p) = Qp[Ap). 

The appropriate analogue of the localization operator Af a ■ A — > A a is a function 
Af P : A -t A( P ). 

Definition and Lemma 3.5.3. For a G A, we define Np (a) := Qp(aP\ Cp). As 
an operator on pp-convex sets, Afp preserves both unions and intersections. 

The proof is easy and thus omitted. 

Recall from definition 13.2.71 of JC a (a) that the "trivial intersections" were precisely 
those which were empty or a singleton. On the other hand, "nontrivial intersec- 
tions" were precisely those which contained the pp-set {a} properly. As Afp takes 
values in Aip-s , we get the correct notion of non-trivial intersections followed by the 
quotient operation so that the techniques developed for a singleton P still remain 
valid. Now we are ready to state the analogue of definition 13.2.71 

Definition 3.5.4. For a 6 A, we define the simplicial complex of a in the 
neighbourhood of P as the complex JC(Afp(a)) = {(3 C Afp (a) : | f)/3\ = oo}. For 
simplicity of notation, we denote this complex by K, p (a). 

We can easily extend the notion of local characteristic at P as follows. 

Definition 3.5.5. We define the local characteristic of a at P by Kp(a) := 
X (JC p (a))-S(a)(P). 

It can be observed that we recover the definition of the local characteristic at a point 
a G M by choosing P = {a}. The proofs of theorem 13. 2. f 01 and lemma 13.3.41 go 
through if we replace n a by Kp. Thus we can define Kp(D) for arbitrary definable 
sets D C M" 

We define the function « : Dcf (Af n ) x C* -> Z by setting k(D, P) := K P {D). 

Definition 3.5.6. The set of C-singular elements of a definable set D C M n 
is defined as the set Sing £ (D) := {P e C : n(D,P) / 0}. 

Fixing any partition of D into blocks, it can be checked that the set Sing £ (Z?) 
is contained in the nest corresponding to that partition and hence is finite. This 
finiteness will be used to define analogues of the global characteristic, which we call 
"coloured global characteristics" . 

Definition 3.5.7. For a given P e C, we define the colour of P to be the set 

{A G L : there is a bijection f : A = P such that Graph(f) is pp-definable }. We 
denote the colour of P by [[P]]. 

Note the significance of this definition. Theorem 12.5.51 describes the pp-sets as 
fundamental definable sets and we are trying to classify definable sets up to de- 
finable isomorphism ( definition 12.2. 2j) . In fact it is sufficient to classify pp-sets up 
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to pp-definable isomorphisms, which is the motivation behind the definition of a 
colour. 

Let X denote the set of colours of elements from C. We use letters 21, 03, £ etc. 
to denote the colours. It can be observed that [[0]] is a singleton. We denote the 
colour of any singleton by il. We use X* to denote X \ {[[0]]}. 

The global characteristic A(D) is equal to — Sp e uKp(D) for each definable set D. 
This observation can be used to extend the notion of global characteristic. 

Definition 3.5.8. For 21 G X* , we define the coloured global characteristic 

with respect to 21 for a definable set D to be the integer Aa(-D) := — Hp^Kp{D). 
This integer is well defined as it is equal to the finite sum — Y,{kp(D) : P £ (21 n 
Sing £ (£>))}. 

The property of coloured global characteristics that we are looking for is stated in 
the following analogue of theorem 13.4.11 The proof is analogous to that of 13.4.11 
and thus is omitted. 

Theorem 3.5.9. If f : D —> D' is a definable bijection between definable sets 
D, D' , then A%(D) = A a (D') for each 21 G X* . 

4. Special Case: Multiplicative Structure 
4.1. Monoid rings 

We need the notion of an algebraic structure called a monoid ring. 

Definition 4.1.1. Let {A, -k, 1) be a commutative monoid and S be a commuta- 
tive ring with unity. Then we define an L rmg - structure (S\A\ 0, 1, +, ■ ) called a 
monoid ring as follows. 

• S[A] := {cj> : A ->■ S : the set SuppO) = {a : 4>(a) ^ 0} is finite} 

• (<t> + ijj)(a) := 4>{a) + rp(a) for a G A 

• (<f>-i/>)(a) := Y, bi , c=a (/)(b)ip(c) for a 6 A 

An element (f> of S[A] can be represented as a formal sum S agj 4S a a where s a = 4>{a). 

As an example, let A = N ,equivalently the monoid {X n } n >o considered multi- 
plicatively. Then the monoid ring S[A] = S\N] = S*[A], the polynomial ring in one 
variable with coefficients from S. 

Let the symbols C, A, X, . . . etc. denote the unions U^Li £n, U^Li An Un=i X n , ■ ■ ■ 
respectively. We shall be especially concerned with the sets C* := C\ {0} and 
**:=*\{[[0]]}- 

There is a binary operation x : C* x C* — » C* which maps a pair (A, B) to the 
cartesian product A x B. This map commutes with the operation [[— ]] of taking 
colour i.e., whenever [[Ai]] = [[A 2 ]] and [[Bi]] = [[B 2 ]], we have [[Ai x Bi\] = 
[[A2 x B2.]]- This allows us to define a binary operation * : X x X —tX which 
takes a pair of colours (21, 03) to [[A x B}} for any A G 21, B E 03. The colour il 
of singletons acts as the identity element for the operation *. Hence {X is a 

monoid. 

Consider the maps A a : Def(M) -> Z for 21 6 ~X* defined by [D] H> A a (D') for 
any D 1 G [D]. These maps are well defined due to theorem 13.5.91 We can fix some 



GROTHENDIECK RINGS OF THEORIES OF MODULES 



2o 



[D] e Def(M) and look at the set Supp([D]) := {21 G X* : A a (L>) ^ 0}. This set is 
finite since it is contained in the finite set {[[P]] : P G Sing£-(-D)}. This shows that 
the evaluation map ewmi : X -> Z defined by 21 M- A a ([£>]) for each [£>] G Def(M) 
is an element of the monoid ring Z [ X ]. 

Let us consider an example. We take 1Z to be an infinite skew-field (i.e. a (possibly 
non-commutative) ring in which every nonzero element has two-sided multiplicative 
inverse) and M to be any nonzero 7?.-vector space. This example has been studied in 
detail in [T2]. In this case, we have Th{M) = Th(M)*°. Using the notion of affine 
dimension, it can be shown that X = N. It has been shown that Kq{M) = Z[X] = 
Z[N]. The proof in [12] explicitly shows that the semiring Def(Af) is cancellative 
and is isomorphic to the semiring of polynomials in Z[X] with non- negative leading 
coefficients. 

We will prove that a similar fact holds for an arbitrary module M, i.e., the structure 
of the Grothcndicck ring Kq{M) is entirely determined by the monoid X . 

Theorem 4.1.2. Let M be a right K-module satisfying Th(M) = Th(M)*°. Then 
Kq(M) = Z[X }. In particular, Kq(M) is nontrivial for every nonzero module M. 

The proof of this theorem will occupy the next two sections. 
4.2. Multiplicative structure of Def (M) 

Given D 1 G Def(M n ) and D 2 G Def(M m ), their cartesian product D x x D 2 G 
Def (M^ n+m ^). This shows that Def(M) is closed under cartesian products. We 
want to show that the sets £, A, B and C are all closed under multiplication. 

Let P G C n and Q G C m . Then there are pp formulas 4>(x) and tp(y) defining those 
sets respectively. Without loss, we may assume that x PI y = 0. Now the formula 
p{x,y) — 4>(x) A ip(y) is again a pp- formula and it defines the set P x Q G C n + m . 
This shows that the set C is closed under multiplication. 

Now we want to show that the product of two antichains a G A n and j3 G A m is 
again an antichain in A n + m - We have natural projection maps 7Ti : M n+m — > M n 
and 7T2 : M n+m — > M m which project onto the first n and the last m coordinates 
respectively. First we observe that ((Ja) x (|J 0) = LUe^Us^ A x B. If either 
A\,A<} G a are distinct or Bi,B 2 G j3 are distinct, then all the distinct elements 
from {Ai x Bj}? - =1 are incomparable with respect to the inclusion ordering since 
at least one of their projections is so. Hence [j a x (J j3 is indeed an antichain of 
the rank \a\ x |/3|. We will denote this antichain by a x (3. 

Given d, C 2 G C, we have d x C 2 = U(«i x a 2 ) \ (U(«i x /9 2 ) U |J(A X a 2 )_) 
where a, = P(Ci) and ft = iV(Cj) for i = 1,2. This shows that d x C 2 G C 
since is closed under both products and unions. Furthermore, we observe that 
P(d x C 2 ) = P{C\) x P(C 2 ). This in particular shows that the set B of blocks is 
also closed under products. 

Lemma 4.2.1. Let P,Q G C and a, (3 G A. Then Kp x q(cx X fi) = —kp(o)kq(0). 



Proof. First assume that S(a)(P) = S((3)(Q) = 1. Then observe that 
(17) IC PxQ (ax P)=IC p (a)MIC Q (l3). 



2<i 
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Hence we have 



kpxq(o x (3) 



X (/C Px( 3(ax/3))-l 

X (IC P (a)) + x(IC Q W)) - X (IC P (a))x(IC Q (f3)) - 1 
( K p(a) + 1) + ( KQ (f3) + 1) - ( Kp (a) + 1)(kq(P) + 1) - 1 



The first and third equality is by definition of the local characteristic and the second 
is by equation (jSJ) of lemma 12.4.41 applied to (IT71) . 

In the remaining case when either 5(a)(P) or 5(f3)(Q) is 0, we have 5(axf3)(PxQ) = 
0. Hence kpxq(c* X /?) = and either np{a) or kq((3) is 0. This gives the necessary 
identity and thus completes the proof in all cases. □ 

The aim of this section is to prove the following theorem. 

Theorem 4.2.2. The map ev : Def(M) — » 7L\X*\ defined by [D] h4 evm] is a 
semiring homomorphism. 

Proof. We have already seen that ev is additive, since each Aa is. So it remains 
to show that it is multiplicative. 

We have observed that the set [.4] is a monoid with respect to cartesian product, the 
isomorphism class of a singleton being the identity for the multiplication. So we will 
first show that ev : [A] — > 1\X ] is a multiplicative monoid homomorphism. 

Let a, (3 e A be fixed. Note that 



(18) S := Sing z (a x /3) C {P x Q : P e Sing r (a), Q £ Sing z (/3)}. 

We need to show that ev\ a y ev\m = evi aX m as maps on X . This is equivalent to 
ev [ax/3](£) = Ea*!B=ir ev [a\ (2l) eu [/3] (®) f° r each £ £ X . Using the definition of the 
evaluation map, it is enough to check that Ag([a x /?]) = X}»*<B=e Aa([a])Ag}([/9]) 
for each £ € A"*. 

The left hand side of the above equation is 



The last equality is given by the lemma H . 2 . 1 1 since . by (IT5|) . every R G £ n S 1 can 
be written as i? = 7Tx (R) x 7T2 (i?) . The right hand side is 



A e ([a x /3]) 



- X! K ^( a x 



- ^ n R {a x /3) 



X] K ^i(R)( a )^ 2 (R)(P) 



fle(cnS) 
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Using the definition of Sing^-(— ), we observe that the final expressions on both sides 
are equal. This completes the proof that ev is a multiplicative monoid homomor- 
phism on [A]. 

Now we will show that ev is also multiplicative on the monoid [C] . Let C\ , C 2 
be cells with on = P(Ci) and ft = N(d) for each i = 1,2. Then C\ x C 2 = 

U(«i x "2) \(U( a i x $2) UU(ft x "2))- We a ^ so know that ewjc] = ew P ( C ) -ewjv(c) 
for each cell C. 

We need to show that A e (Ci x C 2 ) = Z)a*<8=£ A a([Ci])A<8 ([C 2 ]) for each £ e ~X* . 
Now we have 

A c (Ci x C 2 ) = A £ (ai x a 2 ) - A £ ((ai x ft) V (ft x a 2 )) 
and we also have 

Y, A S[ ([C 1 ])A !8 ([C 2 ]) = J] (A 2t ([a 1 ])-A sl ([ft]))(A !8 (M)-A B ([ft])) 

= A e (ai x a 2 ) + A c (ft x ft) - A c (ft x a 2 ) - A c (ai x 

Therefore we need to show 

A e ((ai x ft) V (ft x a 2 )) + A c (ft x ft) = A e (ai x ft) + A c (ft x a 2 ). 
This is true by theorem 13.2.101 since we have (a± x ft) A (ft x a 2 ) = (ft x ft). 

In the last step, we show that eum lX £) 2 i = eumj-eu^^ for arbitrary definable 
sets Di,D 2 . Let [Di] = $3 i=1 [Bii] and [D 2 ] = X)j=i[^2j] be obtained from any 
decompositions of £>i andD 2 into blocks. Then [DixD 2 ] = ^ i=1 Sj=i[-^K x -^2j])- 
For each £ 6 X , we have 

ew [23l] .e« [J3il] (€) = A a([^i]) A, 8([^2]) 

= E (E^a^D) (E a ^([^])] 

Sl*95=£ \i=l / \j=l / 

fe ! 

= EE E A sl ([B li ])A !8 ([S 2i ]) 

i=l 3=1 Sl*35=<£ 
fe i 

= EE A ^[^ xB 2,]) 

i=i 3=1 

i=i j=i 

= ev [DlxD . 2] (€). 

This completes the proof showing ev is a semiring homomorphism. □ 
4.3. Computation of the Grothendieck ring 

In the previous section, we showed that ev : Def(Af) — > 7L\X*\ is a semiring homo- 
morphism. Since the codomain of this map is a ring, it factorizes through the unique 

homomorphism of cancellative semirings ev : Def(M) — > Z[X ] where Def(M) is 
the quotient semiring of Def (M) obtained as in theorem 12. 1.31 Our next aim is to 
prove the following lemma. 



28 



GROTHENDIECK RINGS OF THEORIES OF MODULES 



Lemma 4.3.1. The map ev : Dcf(M) — > Z[X*] is injective. 



Proof. We will prove this lemma in several steps. First we will identify a subset 
of Def(M) where the restriction of the evaluation function is injective. 

Let U = {a E A : A\ R A 2 = for all distinct A\,A 2 E a}. Then it can be easily 
checked that Aa(a) = |« n 2l| for each 21 E X and a ElA. Hence if ev[ a ] — ev\p\ for 
any a, (3 ElA, then we have [a] = [/?]. This proves that the map ev is itself injective 
on U. 

Given any [Di], [D 2 ] E Def(M) such that ev[ Dl ] — eupj], we will find some [X] E 
Def(M) such that [Di] + [X] = [a 1 ] and [D 2 ] + [X] = [/?'] for some a', /3' E U. Then 
we get ev[ a ij = evp^ + ev[x] = ev [D 2 ] + ev [x] = ev [f)'} an d hence we will be done 
by the previous paragraph. 

Claim: It is sufficient to assume [Di], [D 2 ] E [A]. 

Let [Z?i] = Yli=ilBn] an d [^2] = X)j=i[^2j] be obtained from any decomposi- 
tions of Di and D 2 into blocks. We have \P(B)] = [B] + [N{B)\ for any B E B. 
Therefore if we choose [Y] = T,i=A N ( B u)] + T, l j=i[N{B 2j )}, we get [D^ + [Y] - 
TLi[P(Bu)] + E5=i[JV(S 2j -)] and \D 2 ] + [Y] = Eli[N(B u )] + Yl 3=l [P(B 2j )]. 
Hence both [D{\ + [Y], [D 2 ] + [Y] E [A]. This finishes the proof of the claim. 

Now let a, (3 E Abe such that ev[ a ] = ev[p\. We describe an algorithm which 
terminates in finitely many steps and yields some [X] such that [a] + [X] , {(3) + [X] E 
[U]. Before stating the algorithm, we define a complexity function r : A — >• N. 
For each antichain a, the complexity T(a) is defined to be the maximum of the 
lengths of chains in the smallest nest corresponding to a, where the length of a chain 
is the number of elements in it. Note that r(a) < 1 if and only if a E U. 

Let a = {A\,A 2 , . . . ,A/-} be any enumeration and let di = {A\,A 2 , . . . ,Ai} for 
each 1 < i < k. Similarly choosing an enumeration ft = {Bi, B 2 , . . . , B{\, we de- 
fine 0j for each 1 < j < I. Then we observe that (J a — | | i=1 Core Qi (Ai) and 

\J (3 — U J= i Corepj (Bj). Now each Core ai (Ai) is a block, which can be com- 
pleted to a pp-set if we take its (disjoint) union with N (Core ai ( Ai)). This can 
be written as the equation [Ai] = [Core at (A l )] + [iV(Corc Qi (Ai))]. If |Ja C M n , 
we consider M nk and inject Core ai (Ai) in the obvious way into the i th copy of 
M" in M nk for each i. This gives us a definable set definably isomorphic to IJa. 
The advantage of this decomposition is that we can also add an isomorphic copy 
of N(Core ai (Ai)) at the appropriate place for each i and obtain a new antichain 
representing X^ =1 L4j]. 

Repeating the same procedure for j3 yields a representative of E J=1 [-Bj]. In or- 
der to maintain the evaluation function on both sides, we add disjoint copies 
of the antichains N(Core ai (Ai)), N(CorepABj)) to both sides. So we choose 



[W] = E-=i[^(Core ai (^))] + E-=i[^(Core ft .(B j ))], hence [a] + [W], [f3] + [W] are 



both in [A] so that the particular antichains a', (3' in these classes we constructed 
above satisfy r(flja') LI (\Jf3')) < r((|Ja) U (\J/3)). The inequality holds since 
we isolate the maximal elements of the nest corresponding to ((J a) U ((J (3) in the 
process. 

We repeat this process, inducting on the complexity of the antichains, till the dis- 
joint union of the pair of antichains in the output lies in U. Since the complexity 
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decreases at each step, this algorithm terminates in finitely many steps. The re- 
quired [X] is the sum of the [W]'$ obtained at each step. This finishes the proof of 
the injectivity of the map ev. □ 

Finally we are ready to prove theorem !4. 1 . 2l regarding the structure of the Grothendieck 
ring K (M), 

Proof, (of Theorem 14.1.21) It is easy to observe that the image of U under the 
evaluation map is the monoid semiring N[A"*]. The Grothendieck ring -Ko(N[A"*]) 
is clearly isomorphic to the monoid ring 1\X ]. 

Since the map ev is injective by lemma R.3.11 and N[X ] C Im{ev) C Z[A"*], we 
have Kq(M) = Ko(Im(ev)) = Z[X ] by the universal property of Kq in theorem 

i2~n □ 



5. General Case 
5.1. Finite indices of pp-pairs 

So far we have considered the Grothendieck ring of a right 7?.-module M whose 
theory T := Th(M) satisfies T = T K °. From this section onwards we remove this 
condition and work with an arbitrary right 7?.-module M . 

We continue to use the notations C n ,V n , A n , X n to denote the set of all pp-subsets 
of M n , the set of all finite subsets of C n , the set of all finite antichains in C n 
and the set of all pp-isomorphism classes (colours) in C n respectively. We still 
use the representation theorem 12.5.71 but lemma 13.1.41 is unavailable to obtain the 
uniqueness - proposition 13 . 1 .51 As a result we do not have a bijection between the 
set of all pp-convex sets, which we denote by O n , and the set A n . The elements of 
the set C n := {(\Ja) \ {{J/3)\a,P £ An, U/ 3 S U") wil1 be called cells - The cells 
allowing a representation of the form P \ [J (3 for some P £ C n and f3 £ A such 
that P C [J f3 will be called blocks and the set of all blocks in C n is denoted by 
B n . 

Let (— )° : C n — > C n denote the function which takes a coset P to the subgroup 
P° := P — p, where p £ P is any element. We use £° to denote the image of 
this function, i.e. the set of all pp-definable subgroups. Let ~ n denote a relation 
on £° defined by P ~„ Q if and only if [P : P n Q] + [Q : P n Q] < oo. This is 
the commensurability relation and it can be easily checked to be an equivalence 
relation. We can extend this relation to all elements of C n using the same definition 
if we set the index [P : Q] := [P° : P° n Q°] for all P, Q £ C n . Let y n denote the 
set of all commensurability equivalence classes of C n (bands for short). We use 
capital bold letters P, Q, • etc. to denote bands. The equivalence class (band) of 
P will be denoted by the corresponding bold letter P. 

Now we fix some n > 1 and drop all the subscripts as usual. Note that, in the special 
case, a band is just the collection of all cosets of a pp-subgroup. In particular any 
two distinct elements of a band are disjoint. This 'discreteness' has been exploited 
heavily in all the proofs for the special case. We need to work hard to set up 
the technical machinery for defining the local characteristics. The proofs for the 
general case will be similar to those for the special case once we obtain the required 
discreteness condition. 
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Let P £ y. It can be easily checked that if P, Q £ P and PnQ 7^ then PDQ £ P 
i.e. P is closed under intersections which are nonempty. By definition of the index, 
it is also clear that if P £ P and a £ M n , then a + P £ P. Let A(P),V(P) and 
O(P) denote the sets of all finite antichains in P, finite subsets of P and unions of 
finite subsets of P respectively. 

We have the following analogue of proposition 13 . 1 .51 for pp-convex sets. The proof 
is omitted as it is similar to the T = T N ° case. 

Proposition 5.1.1. Let X £ O. Then the set S(X) := {P £ y : 3a £ A (P £ a, 

(J a = X)} is finite. Furthermore for any two a, f3 £ A such that [J a = (J j3 = X 
and each P £ S(X), we have U(anP) = |J(/3nP). Thus X is uniquely determined 
by the family {X P := (J(a H P) £ O(P) | P £ S(X)} for any a £ A such that 
\Ja = X. 

Given some X £ O(P) there could be two different a, /3 £ A(P) such that (J a = 
[J/3 — X. The nests corresponding to such antichains could have entirely different 
(semilattice) structures. The following proposition gives us a way to obtain an 
antichain a representing X such that if A, B £ a and A ^ P, then Af)B = 0. 

Proposition 5.1.2. Let X £ 0(P). Then for any a £ -4(P) such that \Ja = X, 
there is some P(ot) £ P° such that X is a finite union of distinct cosets ofP(a). 

Proof. Choose P(a) = n{*3° : Q S a} and observe that P(a) £ P since P is 
closed under finite nonempty intersections. □ 

The previous two propositions together imply that we can always find a 'nice' 
antichain representing the given pp-convex set. The following definition describes 
what we mean by this. 

Definition 5.1.3. A finite set a £ V is said to be in discrete form if a DP 

consists of finitely many cosets of a fixed element of P° , denoted P(a), for each 
P £ y. The set of all finite sets a £ P in discrete form will be denoted by V d and 
the set of all antichains in discrete form will be denoted by A d . 

We would like to define the local characteristics for the elements of V d as before 
and show that they satisfy the conclusion of theorem 13.2.101 We will restrict our 
attention only to those a £ V d such that a — a (i.e. the nest corresponding to a 
is a itself). We denote the set of all such finite sets by V d . Since we will deal with 
finite index subgroup pairs in C° , we will need more conditions on compatibility of 
P and a as stated in the following definition. 

Definition 5.1.4. A finite family JF of elements ofV is called compatible if ' T ' C 

V d and for all a, (3 £ T andP £ y, we haveP(a) = P(/3) whenever PDa, Pn(3 ^ 0. 
Furthermore, we say that P £ C is compatible with a finite family J- of elements 
ofP if T is compatible and P £ (J T . 

It is very easy to observe that given any finite family {Xi, X2, ■ ■ ■ , Xk} of pp-convex 
sets, we can obtain a compatible family {a±,a2, . . . ,ak} of antichains such that 
(J oti = Xi for each i. Finally we are ready to define the local characteristics in this 
set-up. 

Definition 5.1.5. Let P £ C be compatible with a family T and let a £ J 7 . 

We associate an abstract simplicial complex K. p (a) with the pair (a,P) by set- 
ting K. '(a) :— {/3 C a : f3 ^ 0, f] /3 D P}. We define the local characteristic Kp 
by the formula Kp(a) := x(/C p (a)) — 6(a)(P). 
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Now we are ready to state the analogue of theorem 13 . 2.101 and it has essentially the 
same proof. The previous statement is justified because we have carefully developed 
the idea of a compatible family to avoid finite index pairs of pp-subgroups. Since we 
achieve discreteness simultaneously for any finite family of antichains, no changes 
in the proof of theorem 13.2.101 are necessary. 

Theorem 5.1.6. Let X,Y G O. Then X U Y,X n Y G O. For any compatible 
family T := {at, ot-2, P2} such that [jat = X , 1J «2 — Y , (J/9i = X U Y and 
U @2 — X H Y and any P G C compatible with T , we have 

ttp(ai) + K P (a 2 ) = K P {fii) + Kp{(3 2 ). 

We observe that the set A d is closed under cartesian products and thus we have 
the following analogue of lemma 14.2.11 with the same proof. 

Lemma 5.1.7. Let P,Q G C be compatible with {a,/?} C A d . Then 

Kp X Q(a X f3) = -k p (pl)kq(P). 

5.2. The invariants ideal 

Once again, we use the notations C, X to denote the unions (Jn=i U^Li %n e ^ c - 
and set T =C \ {®},~X* = ~X \ {[[0]]} where [[-]] : £ -> ^ is the map taking 
a pp-set to its colour. Now, X is a multiplicative monoid and we consider the 
monoid ring 7L\X ]. 

In the case when T ^ T N °, there are P,Q G £„ such that 1 < Inv(Af ; P, Q) < 00 for 
each n > 1. We can assume without loss that G Q C P. Now we define an ideal 
of the monoid ring, called the invariants ideal, which encodes these invariants. 
The following proposition is the motivation. 

Proposition 5.2.1. Let P G ^ G O(P). Por any a, a = 

{J/3 = X, we have 

[P(a) : P(/?)]|a n P| = \P{0) : P(«)]|/? D P| 

Proof. Partition those cosets of both P(a) and of P(/3) which are contained in X 
into cosets of P(a) D P(/3) to get the required equality. □ 

Definition 5.2.2. Let S$i '■ X — > Z denote the characteristic function of the colour 
21 /or eac/i % E X . We define the invariants ideal J of the monoid ring 1\X ] 
to be the ideal generated by the set 

{5 m - [P : Q]S [[Q]] :P,QeC,PDQ, Inv(M; P, Q) < 00}. 

The main aim of this section is to prove the following theorem. 
Theorem 5.2.3. For every right IZ-module M , we have 

K (M)=Z[X*}/J. 

We have proved this theorem when T = T N ° since the invariants ideal is trivial in 
that case. 

Let y = IXU y n . Given 21 G X*, we define ^(21) :={Pe|: Pn2l + 0}. In order 
to define the global characteristics in this case, we need to find the set over which 
they vary. Let 21, 05 G X* . We say that 21 « 03 if and only if y(&) n 3^(03) ^ 0. 
This relation is reflexive and symmetric. We use w again to denote its transitive 
closure. The w-equivalence class of 21 will be denoted by 21. 



32 



GROTHENDIECK RINGS OF THEORIES OF MODULES 



Definition 5.2.4. Let 21 € X . Define the colour class group 72.(21) as the 
quotient of the free abelian group Z(5<& : 21 S 21) by the subgroup J{Vi) generated by 
the relations {S [[P]] = [P : Q]S [[Q]] : P, Q <E |J 2t, P D Q}. 

It can be observed that the underlying abelian group of the monoid ring Z[X ] is 
formed by taking the quotient of the direct sum of the free abelian groups Z(<5a : 
21 £ 21), one for each equivalence class of colours, by the multiplicative relations of 
the monoid X . Furthermore, the set (J{^(^) : 21 G <Y } generates the ideal J in 
this ring. 

The discussion in the previous paragraph suggests to us to isolate the information 
in the evaluation map into different global characteristics, one for each colour class. 
These maps take values in the corresponding colour class group. We define the 
global characteristic A^ corresponding to 21 as the function V d — > 72.(21) given 
by a i-> - (Ep e a K P {a)) 5 % . 

The following result is an easy corollary of proposition l5.2.1l It states that the global 
characteristics depend only on the pp-convex sets and not on their representations 
as antichains. 

Corollary 5.2.5. Let X eO and a, /3 € V d be such that [ja = (J/3 = X. Then 
Ag(a) = Ag03) for each 21 <E ~X* . 

This finishes the technical setup for the general case when the theory T of the 
module M does not necessarily satisfy T = T K " . The antichains in discrete form 
behave as if the theory satisfies T — T N °, the bands allow us to go down (via 
intersections) so that any finite family can be converted to a compatible family 
and the notion of compatibility allows us to do appropriate local analysis. The 
local data can be pasted together using the information coded in the colour class 
groups. 

Now we give some important definitions and state results from the special case 
T = T K ° in a form compatible with the general case. The proofs of these results 
are omitted since they are similar to their special counterparts; the basic ingredients 
are provided by lemma 13.1.41 theorem 15.1.61 lemma 15.1.71 and corollary 15.2.51 The 
necessary change is to deal only with antichains which are in discrete form. 

Since cells are the difference sets of two pp-convex sets, we can obtain a compatible 
family {a, /?} for any C <G C such that C = (J a \ (J (3. 

Definition 5.2.6. Let C G C and 21 be a colour. We define the global characteristic 
Ag(C) := A^(a) — A^(/3) £ 72.(21) for any compatible family {a,/3} representing C. 

The following theorem is the analogue of theorem 13.3.31 and uses the inductive 
version of 15. 1.61 in its proof. 

Theorem 5.2.7. If {P>i : 1 < i < 1},{B'j : 1 < j < m} are two finite fami- 
lies of pair wise disjoint blocks such that \_\\ =1 P>i = Ujli^j; then Yi\ =1 K^{Bi) = 
E^ 1 A § (S<) for every 2t e X* . 

This theorem allows us to extend the definition of global characteristics to all sets in 
Def(Af). Moreover the following theorem, the proof of which is an easy adaptation 
of that of theorem 13.4. 1[ states that each of them is preserved under definable 
bijections. 
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Theorem 5.2.8. Suppose D G Def (M n ) and f : D — > M n is a definable injection. 
Then A^(D) = A^(f(D)) for each colour class 21. 

Let ev : Def(M) Z[~X*]/J be the map defined by D i-> £{A a (£>) : ^ S X* / «}. 
This map is well defined since the sum is finite for every D for reasons similar to 
those for the special case. Furthermore evu t — evjj 2 whenever D\ and D 2 are 
definably isomorphic since A^(Di) = A^(D 2 ) for each colour class 21. In fact ev 
is a semiring homomorphism. The proof of the following theorem is analogous to 
that of theorem ET.2.21 

Theorem 5.2.9. The map ev : Def(M) — > 7L\X ]/ J defined by [D] i-> eumi is a 
semiring homomorphism. 

The final step in the proof of 15. 2. 31 is the following analogue of lemma EE. 3. II 

Lemma 5.2.10. The map ev : Def(Af) — > Z[X \ j J is injective. 

Proof. The proof of this lemma needs some modification of the first paragraph 
of the proof of lemma [4.3.11 in order to incorporate the invariants ideal. Let U := 
{a E A d : Ax n A 2 = for all distinct At, A 2 £ a}. 

If ev\ a ] = evtp] for some a, (3 G U, then we can obtain two antichains a' G [a] R 
U, (3' e[/3]r)U such that U a = [j a', [j (3 = \J j3' and {a' , (3'} is compatible. Hence 
we have Ag(a) = Ag(a'), Ag(/3) = K^{f}') for each colour class 21. Observe that 
the equalities, if considered in the codomain ring, are modulo the invariants ideal. 
Now Agj(a') = I a' CI (U2t)|<W( a M]i, where P is the only band (if exists) such that 
P fl a' n (|J 21) ^ 0. Since P(a') = P(/3') for each such colour class by the definition 
of compatibility, we get \a fl ((J 21) = \(3 n ((J 21) | for each colour class 21. 

A definable isomorphism can be easily constructed between the pp-convex sets rep- 
resented by a' and /?', which are the sets represented by a and (3 respectively. The 
rest of the proof is similar to the proof of 14.3.11 □ 

Proof. (Theorem l5.2.3l) We have shown that the map ev is injective in the previous 
lemma. Then we observe that the sets of the form [j a for some a GU are capable 
of producing every element of the quotient ring Z[X \ j J of the form ^ n 2i^a + 
J , where the nonzero coefficients are positive. This completes the proof by an 
argument similar to the proof of theorem 14.1.21 □ 

Since the Grothcndieck ring is a quotient ring, we do not necessarily know if it is 
nontrivial. But the following corollary of theorem 15.2.31 shows this result, proving 
Prest's conjecture in full generality. 

Corollary 5.2.11. If M is a nonzero right IZ-module, then there is a split embed- 
ding Z >-► K Q {M). 

Proof. Consider the colour class U, where it is the identity element of the monoid 
X . A pp-sei P is an element of IJil if and only if P is finite. Finite sets enjoy 
the special property that two finite sets are isomorphic to each other if and only 
their cardinalities are equal. Furthermore, every such isomorphism is definable. In 
particular, 72- (li) = Z if M is a nonzero module. Next we observe that the set (J il is 
closed under multiplication and hence the colour class group 72.(11) can be given the 
structure of a quotient of the monoid ring Z[(Jil] with certain relations, where the 
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multiplicative relations of the monoid ring are fmitary and hence already present 
in the relations for 72(11). We have thus described the ring structure of 72.(11) and 
this ring is naturally a subring of Kq(M). 

To complete the proof, we show that the map no : Kq(M) — > 72(11) given by 
^Me(x* /ks) n S^S ^ n u^u. * s a sxirj ect ive ring homomorphism. 

The map 7To is clearly an additive group homomorphism. Note that the multiplica- 
tive monoid (J U is a sub-monoid of X* . Also note that jffi) nj(S) = if 3 ^ 25. 
Furthermore, 21 * 93 € l^J ii if and only if 21, 03 e IJlt. Thus the coefficient of 5jj in 
the product of two elements of Kq{M) is determined by the coefficient of fc of the 
individual elements. Hence ttq is also multiplicative. The surjectivity is clear. This 
completes the proof. □ 

Now we can give a proof that the Grothcndicck ring of a module is an invariant of 
its theory. 

Proof. (Proposition I2.5TT]) Elementarily equivalent modules have isomorphic lat- 
tices of pp-sets and they also satisfy the same invariant conditions (see [13} Corol- 
lary 2. 18]). Hence theorem 15.2.31 yields the result. □ 

6. Applications 
6.1. Pure embeddings and Grothendieck rings 

We will investigate some categorical properties of Grothendieck rings of modules in 
this section. The main aim is to prove the following theorem. 

Theorem 6.1.1. Let i : N — > M be a pure embedding of right TZ-modules such 
that the theory of M satisfies Th(M) — Th(M) . Then i induces a surjective ring 
homomorphism I : Kq{M) -» Ko(N). 

This theorem will be proved using a series of results of functorial nature. We begin 
with the definition of a pure embedding. 

Definition 6.1.2. Let M be a right IZ-module. A submodule N < M is called a 
pure submodule if, for each n, AD N n G £° (N) for every A G £° (M). 
A monomorphism i : N — > M is said to be a pure monomorphism if iN is a 
pure submodule of M. 

The following lemma states that a pure embedding induces a map of lattices of 
pp- formulas. 

Lemma 6.1.3. (see [141 Lemma3.2.2]J If i : N M is a pure embedding then, 
for each n, the natural map i : C^(M) — > £°(iV) given by i(A) = A D N n is a 
surjection of lattices. 

Now we state the following result about integral monoid rings. 

Proposition 6.1.4. (see [9j II, Proposition3.1],) Let $ : A —> B be a homomor- 
phism of monoids. Then there exists a unique homomorphism h : Z[A] — > Z[B] 
such that h(x) = <f>(x) for all x € A and h(l) — 1. Furthermore, h is surjective if 
$ is so. 

Corollary 6.1.5. A pure embedding i : N —> M induces a surjective homomor- 
phism i : Z[X*(M)] -» Z[X*{N)} of rings. 
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Proof. Observe that every colour 21 6 X has a representative in C := UnLi ^n- 
Thus we get an induced surjective homomorphism X (M) -» X (TV) of the colour 
monoids using lemma 16.1.31 Then proposition 16.1.41 yields the required surjective 
map of the integral monoid rings. □ 

Proof. (Theorem |6~1~T|) Observe that since Th(M) = Th(M)*° holds, theorem 
EZCSgives K (M) ^ Z[X*(M)}. By theorem lfT231 we have K (N) Z[X*{N)}/ J(N). 
Let 7r : 7L\X (N)} -» Kq(N) denote the natural quotient map. Take I = noi, where 
i is the map from the previous corollary, to finish the proof. □ 

We will see an example at the end of the next section to see that theorem 16 . 1 . 1 1 fails 
if Th{M) ^ Th{M) H °, 

Recall that the notation M^°> denotes the direct sum of countably many copies 
of a module M. It follows immediately from [T21 Lemma 2.23(c)]) that the lattices 
Ci(M) and d(M^) are isomorphic and T := Th(M^) satisfies T = T H ° . We 
summarize these observations in the following corollary of theorem 16.1.11 

Corollary 6.1.6. Leti n : M — > M^ -* denote the natural embedding of M onto the 
n th component of M^°K Then i n induces the natural quotient map Kq(M^ ^) = 
Z\X*(M)} -» Z[X*(M)]/J(M) = K (M). 

For a ring TZ, let Mod-7?. denote the category of right Tvl-modules. The theory 
Th(Mod-lZ) is not a complete theory. But we may take a canonical complete 
theory extending it as follows. Recall that Grothendieck rings of elementarily 
equivalent modules are isomorphic by proposition 12.5.11 Equivalently, Kg (M) is 
determined by Th{M) which, in turn, is determined by its invariants conditions 
(theorem IgX^j) . 

Definition 6.1.7. Let P be a direct sum of one model of each complete theory 
of right IZ-modules. Then T* = Th{P) is referred to as the largest complete 
theory of right TZ-modules . 

Thus every right 7?.-module is elementarily equivalent to a direct summand of some 
model of Th(P). Now we note the following result without proof and define the 
Grothendieck ring of the module category. 

Definition and Lemma 6.1.8. (see [HJ 6.1.1, 6.1. 2\) Let T* denote the largest 
complete theory of right TZ-modules. Then T* — (T*) N °. Furthermore if Pi and Pi 
are both direct sums of one model of each complete theory of right TZ-modules, then 
Kq(Pi) = Kq(P2). We define the Grothendieck ring of the module category, 

denoted Ko(Mod-TZ), to be the Grothendieck ring of the largest complete theory of 
right TZ-modules. 

As a consequence of theorem l6.1.1l we state a result connecting Grothendieck rings 
of individual modules with that of the module category. 

Corollary 6.1.9. Let M be a right TZ-module. Then Kq(M) is a quotient of 
K a (Mod-TZ). 



Proof. Let T* be the largest complete theory of right 7?.-modules. Then lemma 
|6"XS1 gives that, for any P |= T*, Th{P) = T* satisfies T* = (T*)*° and we also 
have K (P) K {Mod-TZ). 
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By the definition of T*, there is a module M' elementarily equivalent to M such 
that M' is a direct summand of P. Since the embedding M' >— » P is pure, we 
get a surjective homomorphism Kq(P) -» Kq(M'). Thus the required quotient 
map is the composite K {Mo&-U) = K (P) -» K (M') = K (M), where the last 
isomorphism is obtained from proposition 12.5.11 □ 



6.2. Torsion in Grothendieck rings 

As an application of the structure theorem for Grothendieck rings, theorem 15.2.31 
we provide an example of a module whose Grothendieck ring contains a nonzero 
torsion clement (i.e. a nonzero element a such that na = for some n > 1). We 
also calculate the Grothendieck ring Kq(Zz). 

Definition 6.2.1. The ring of p-adic integers, denoted Z p , is the inverse limit 
of the system . . . — » Z/p n Z -»...-» Z/p 2 Z -» Z/pZ -» 0. 



The ring Z p is a commutative local PID with the ideal structure given by 
Z p D pZ p D . . . D p n Z p D...D0. 

In particular, Z p is a commutative noetherian ring and hence satisfies the hypothesis 
of the following proposition. 

Proposition 6.2.2. (see [131 p. 19, Ex. 2(ii)]J IflZ is a commutative noetherian ring 
then the pp- definable subgroups of the module lZn are precisely the finitely generated 
ideals of 1Z. 

It can be observed that the maps t n : Z p —¥ p n Z p which are 'multiplication by p ny 
are pp-dcfinable isomorphisms for each n > 1. Thus a simple computation shows 
that the monoid of colours, X (Z p ), is isomorphic to the monoid N. 

If X denotes the class of Z v in Kq(Z p ), then the invariants ideal J(Z p ) is generated 
by the relations {X = p n X : n > 1}. The relation (p n — 1)X — is an integral 
multiple of the relation (p — 1)X = for each n > 1. Thus J(Z p ) is principal and 
generated by the single relation (p— 1)X = 0. We summarize this discussion as the 
following corollary to theorem 15.2.31 

Corollary 6.2.3. Let Z p denote the ring p-adic integers. Then 

Ko(Z p )^Z[X}/((p-l)X). 

(2) (3) 

Consider the split (hence pure) embedding i : Z p ' >— ► Z p ' of Z p -modules given by 
(a, b) i-> (a, b, 0), where denotes the direct sum of k copies of M. We want to 

show that this embedding witnesses the failure of theorem 16.1.11 since the theory 
T := T/i(Z^ 3) ) of the target module doesn't satisfy the condition T — T^°. The 
following proposition is helpful for the calculation of Grothendieck rings. 

Proposition 6.2.4. (see [T3J Lemma2.23] y ) If 4>(x) and ip(x) denote pp-formulas, 
then 

(1) 4>{M © N) = 4>(M) © (f>(N), 



(2) Inv(M © AT; 0, ijj) = Inv(M; cj), ^)Inv(7V; 0, ip). 
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It is clear that the induced map i : Z[X {Z p 0, )\ -> Z[X {%£>)] is the identity 
map on Z[X] since Z\X*{zf ) )\ ^ K G {zf a) ) = Z[X] for any k > 1. Further the 
previous proposition shows that J(Zp) — ((p k — for any fc > 1. Since 

J(Z^ 3) ) <£ J(Zp 2) ), there is no surjective map K Q {Z { p ] ) -» # (z£ 2) ). 

The abelian group of integers: Since the ring Z is a commutative PID, the 
pp-dcfmable subgroups of the module Zz are precisely the ideals nZ for n > 0. 
Thus the monoid X (Z) is isomorphic to N. Furthermore if X denotes the class 
of Z in Kq(Z), the invariants ideal is generated by the relations X = nX for each 
n > 1. This forces J(Z) = (X) and thus if (Z z ) = Z. 



6.3. Representing definable sets uniquely 

We fix some 7?.-module M whose theory T satisfies the condition T — T N ° and 
some n > 1. As usual we drop all the subscripts n and write C \ {0}, A \ {0}, ... as 
£* , .A* , . • • respectively. 

The pp-elimination theorem for the model theory of modules ftheorem l2.5.5[) states 
that every definable set can be written as a finite disjoint union of blocks. But 
this representation is far from being unique in any sense. On the other hand we 
have unique representations for pp-convex sets (proposition 13. 1 ."51) and cells (lemma 
13.1.61) . We exploit these ideas to achieve a unique representation for every definable 
set - an expression as a disjoint union of cells. This result will be called the 'cell 
decomposition theorem'. 

We begin by defining some terms useful to describe the cell decomposition theo- 
rem. 

Definition 6.3.1. Let T = {Cj}j =1 C C be a family of pairwise disjoint cells. If 
there is a permutation a of [I] such that P(C a tj + i)) -< N(C a (j)) for 1 < j < I — 1, 
then we say that the family T is a tower of cells. We call the number I the 
height of the tower. We denote the set of all finite towers of cells by T . We define 
a function £ : T — > N which assigns its height to a tower. 

Definition 6.3.2. Let on E A* for 1 < i < k. I/a^+i -< on for each 1 < i < k — 1, 
we say that a = {cti} k =1 is a -<-chain. We denote the set of all finite -<-chains in 
A* by W. We define a function lj : W — >• N, which assigns height to each -<-chain, 
by uj(a) — [(^)] where \q] is the smallest integer larger than or equal to q. 



The following proposition states that towers and chains are two different ways of 
expressing the same kind of object. 

Proposition 6.3.3. There is a bisection $ : T — > W preserving height i.e., 
w($(J")) = ((J 7 ) for every T G T. 



Proof. Let T = {Cj} l j =1 be a tower of cells with height I. Without loss, we may 
assume that P(Cj) -< N(Cj+i), i.e., the associated permutation is the identity. We 
first define a non-negative integer k as follows. 



0, if I = 0, 

2/ + 1, if / > and N{Ci) = 

21 + 2, if I > and N(Ci) ^ 



For each 1 < i < k, we define an antichain ct; S .4* as follows. 
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fP(Ci), if* = 2j + l, 
ai [NiCj), ifi = 2j + 2. 

Then a = {cii}^ =1 is clearly a -<-chain and the map &(J-) := a can be easily checked 
to be injective. 

To prove surjectivity, let /3 € VV. We modify /3 to obtain a -<-chain /?' = {Z^}^ 
in A as follows. 



A, ifl_<i<|/3|, 

0, if |/3| ^ 2uj{P) and i = 2w(/3). 



Then |/3 | is an even integer. We define = (JAy+i \ UAy+2 for 1 < j < \fi |/2. 
The family J 7 ' := {Cj}^ /2 clearly satisfies = ~f). 

The height preservation property is easy to check from the explicit constructions 
above. □ 



Proposition 6.3.4. Let {AJ™ l eP and B eB be such that B C \J™ =1 A. t . Then 

Proof. We have B = B U [j N(B). Hence B C (J™ 1 Ai U (J By ETOl 

B C Ai for some i, or B C D for some D G N(B). The latter case is not possible 
since iV(B) -<! P(S) = {B}. Hence the result. □ 



Lemma 6.3.5. Let D € Def(M n ). Then there is a unique pp-convex set D which 
satisfies D Q{Ja =>• D C[ja for every a € A. 

Proof. Let D — \j£L t Bi = Uj_i Bj be any two representations of D as disjoint 
unions of blocks. 

Claim: 5? = Uj=i ^ 

Proof of the claim: We have Bi C |J™ 1 £?j = |Jj=i -^j — Uj=i Bj for each i. Hence 
Bi C Uj=i -^j by the previous proposition. Therefore (J^Li Bi Q \Jj =1 Bj. The 
reverse containment is by symmetry and hence the claim. 

Now we define D = (J™ 1 £>i. By the claim, this pp-convex set is uniquely de- 
fined. 

Let a & Abe such that D C (Ja. But D = LI^Lj -Bi- Hence _Bj C (Ja for each z. 
By arguments similar to the proof of the claim, we get Ul™=i Bi C (J a i.e., D C (J a. 

□ 



The assignment Z? h- > D, where D is the pp-convex set obtained from the lemma, 
defines a closure operator Def(M") — > A n - This closure operation is extremely 
useful in proving the cell decomposition theorem. 

Theorem 6.3.6. Cell Decomposition Theorem: There is a bijection between 
the set Def(Af") of all definable subsets of M n and the set T of towers of cells. 



Proof. Let D e Def(M n ). We construct a tower F of cells by defining a nested 
sequence {Dj}j>o of definable subsets of D as follows. 
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We set Dq := D and, for each j > 0, we set Dj := -Dj-i \ Cj, where Cj :— 

Dj-i \ (Dj-i \ -Dj-i) is a cell. We stop this process when we obtain Dj = for 
the first time. This process must terminate because the elements of the antichains 
involved in this process belong to some finite nest containing a fixed decomposition 
of D into blocks. 

In the converse direction, we assign [JF G Def(M") to F G T. 

It is easy to verify that the two assignments defined above are actually inverses of 
each other. □ 

The following corollary combines theorem 16.3.61 with lemma 16.3.51 and gives a com- 
binatorial representation theorem for Def(M n ), which roughly states that every 
definable subset of M n can be represented uniquely as a finite -<-chain in the free 
distributive lattice A over the meet semilattice C. 

Corollary 6.3.7. There is a bijection between the set W n of finite chains in A* n 
and Def(M n ). 

6.4. Connectedness 

We fix a right ^-module M satisfying Th(M) = Th(M)*° and some n > 1. We 
drop all the subscripts n as usual. 

Recall that every global characteristic of a definable set is preserved under definable 
isomorphisms (Theorem I3.5.9[) . In this section we describe what we mean by the 
statement that a definable subset of a (finite power of a) module is connected. 
The property of being connected is not preserved under definable isomorphisms. 
We prove a (topological) property of connected sets which states that a definable 
connected set A contained in another definable set B is in fact contained in a 
connected component of B. 

Let F,J-'QB be two finite families of disjoint blocks such that (J F = [J F' . Then 
we say that F 1 is a refinement of F if for each F' G F' , there is a unique F G F 
such that F' C F. Recall from 13.231 that if (J T G B and if V is the corresponding 
nest, then |Corex>(-D)} Dev+ is a refinement of F, where T> + is the set <5p 1 {l}. We 
use this property of nests to attach a digraph with each of them. 

Definition 6.4.1. LetT> be a nest corresponding to a fixed finite family of pairwise 
disjoint blocks. We define a digraph structure H(T> + ) on the set V + . The pair 
(FxjFz) of elements of T> + will be said to constitute an arrow in the digraph if 
Fx C F 2 and Fx C F C F 2 for some F G V + if and only if F — Fx or F = F 2 . 

If {J FeT> + Core-p(F) G £>, then V + is an upper set and in particular %{'D + ) is 
weakly connected i.e., its underlying undirected graph is connected. It seems 
natural to use this property to define the connectedness of a definable set. 

Definition 6.4.2. Let D G Dcf(M") be represented as D = [jF, where T C B be 
a finite family of pairwise disjoint blocks and let T> denote the nest corresponding 
to T . We say that D is connected if and only if the digraph T-L{T>' + ) is weakly 
connected for some nest T>' containing T>. 

Note the existential clause in this definition. Let F, F' be two finite families of pair- 
wise disjoint blocks with (J F = (J F' and let V, V denote the nests corresponding 
to them. If F' refines F, then the number of weakly connected components of 
'H('D' + ) is bounded between and the number of weakly connected components of 
W(T> + ). This observation allows us to define the following invariant. 
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Definition 6.4.3. We define the number of connected components of D, de- 
noted X(D), for every nonempty definable set D to be the least number of weakly 
connected components ofH{T> + ), where T> varies over nests refining a fixed partition 
of D into disjoint blocks. We set A(0) = 0. 

In the discussion on connectedness, we have treated blocks as if they are the basic 
connected sets. Note that a definable set D is connected if and only if X(D) = 1. We 
denote the set of all connected definable subsets of M n by Con„. We tend to drop 
the suffix n if it is clear from the context. We have B„ C Con„ as expected. 

Illustration 6.4.4. Consider the vector space Mr. The pp-defmable subsets of the 
plane, R 2 , are points and lines and the plane. 

Note that if a definable subset of M 2 is topologically connected, then it is connected 
according to definition 16.4.21 But the converse is not true. The set B = {(x, 0) : 
x 7^ 0} is not topologically connected, but B e Con since B is a block. 

If D denotes the union of two coordinate axes with the origin removed, then the 
number of topologically connected components of D is 4, whereas A(£>) = 2. 

Remark 6.4.5. If X is a 'nice' topological space (e.g., a manifold), then the rank 
/?o of the homology group Hq(X) is the number of (path) connected components 
of X. To note the analogy, consider P 6 C n and a e Cp. If a ^ 0, then 
Po(JC p (a)) = \({Ja\P). Note that the 'deleted neighbourhood' of P in a, i.e., the 
set |J a \ P, occurs in this correspondence since the 'non-deleted neighbourhood' 
(J a is connected. 

Topologically connected sets satisfy the following property. If a connected set A is 
contained in another set B, then A is actually contained in a connected component 
of B. We have a similar result here. 

Theorem 6.4.6. Let A, Bi € Con for 1 < i < m be such that A(|J _ 1 Bi) = m. If 

A C UfcLj B*> then A C Bi for a unique i. 

Proof. Let V be a nest containing the nests corresponding to some fixed families 
of blocks partitioning A and all the Bi. The restriction of the digraph %(D + ) to A 
is a subdigraph of H(T> + ). Since the former is weakly connected, it is a sub-digraph 
of exactly one of the m weakly connected components of the latter. □ 

6.5. Remarks and questions 

Consider the structure of the proof of the special case of the main theorem. Ma- 
nipulation of different lattice-like structures is one of the important themes in this 
paper. The partial quantifier elimination result for theories of modules (theorem 
I2.5.5P makes the meet-semi-lattice £„, of pp-definable sets, the basic object of 
study. The lattice of antichains A n is the free distributive lattice on C n and simpli- 
cial methods are natural for studying the 'set-theoretic geometry' associated with 
antichains. The local processes in Def(Af n ) are similar to, but independent from, 
the local processes in Def(AT m ) when n ^ m and these different 'dimensions' start 
to interact with each other only when we are concerned with the multiplicative 
structure. The fact that the pp-sets are closed under projections is not directly 
relevant to the technique. 

Note that the model-theoretic condition T = T N ° is equivalent to the lattice- 
theoretic statement that every element of C n considered as an element of the lattice 
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A n is 'join- irreducible'. The unique representation theorem (theorem I6.3.6[) relies 
solely on this fact and in particular this is a statement about lattices of sets. We 
would like to know if this idea can be expressed in some more abstract setting. 

The algebraic K-theory functor Ko : Ring — > Ab is covariant, whereas the model- 
theoretic Grothendieck ring functor Kq is contravariant on pure embeddings (the- 
orem 16.1. Note that Kq(M) depends on C{M) in a covariant way and the 
assignment M h4 C(M) is contravariant. This strongly suggests that the answer to 
the following question is positive. 

Question 6.5.1. Is there a way to define the Grothendieck ring for a sequence 
{L n ) n >o of meet-semi- lattices (with inclusion and projection maps) under certain 
conditions in a way that is abstractly similar to the technique used in the proof of 
theorem 14X21 ? 

A more specific question could be asked for model-theoretic Grothendieck rings. 

Question 6.5.2. Are there any structures admitting some form of quantifier elim- 
ination, whose Grothendieck rings can be computed using a similar technique? 

Though there are modules with additive torsion elements in Grothendieck rings 
(corollary I6.2.3p . we believe that there are no examples with non-trivial multi- 
plicative torsion elements (i.e. elements a € Kq(M) such that a n = 1 for some 
n > 1). 

Conjecture 6.5.3. There are precisely two units (namely ±1) in the Grothendieck 
ring Kq(M) of a nonzero module M. 
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